I ship packages to Eastern Europe and it usually takes about 7 - 10 day using international priorty mail. Most packages will leave New York City the next day. It should arrive in Paris on the third day. I would think if you pack the seed in a damp rag it would not dry out to fast. Customs may give you a hard time. Cost in the USA is about $20US and extra cheap if you could pay in Euros. Express mail would only save about 1 day and probably cost 50% more
.