3 to 5 weeks to arrive in Albania - route suggestions!

This is kind of a wide open question, but want to start getting some ideas going. I will be biking to Albania from some other place in Europe in May. I'll either have ~3 weeks or ~5 weeks depending on how other life factors go. I live in the US so looking for a place to fly to with bike and pedal the rest of the way. Preference towards nature and scenery over crowded roads (but I live in North America so have a high tolerance...unfortunately). Not afraid of doing some climbing. Prefer camping (including stealth) with a WS host here and there. I'm fairly well traveled, expect for Europe, so lay it on me! Some initial thoughts:

• Barcelona to Albania via EV8 - still not too hot in May? Is Croatia coast a shitshow? Probably most "logical"
• Paris to Albania - any recs on a good route to cross the Alps? Or do most cut through Germany and then Austria? If the former, could pedal down Italy and take ferry or Slovenia/Croatia
• Amsterdam/Frankfurt/Berlin to Albania - I hear Bavaria is a nice place to pedal through
• Somewhere further east to Albania - feels like backtracking, but could be more interesting. I dunno
• Other thoughts??

Thanks!