It's funny how in the first 10 posts half are about cycling long distances... Not sure if you saw my post:
Cycling long distance in April?
Incidentally I wouldn't mind doing this trip with someone else so if you have 3 weeks to burn on cycling, let me know :-) (I am moving to Zurich soon btw)