We discussed this a bit on a recent episode of Weirdest Thing, but to make a long story short, size was not everything in Ancient Greece. The preference for foreskin over the rest of the external sex organ seems to have mostly been due to cultural attitudes around sex and penises at the time.