左回りがいいかと

4～5月なら気候的にも南欧から左回りに回るといいかと。北欧は4月はまだ冬なので、5月のがいいです。なるべく最後に、最後がフランクなので右回りだとまた、ドイツに戻ることになります。

パリ、モンサンミッシェル、マドリ、スペイン、バルセロナ、カルカソンヌ、ニース、イタリア、ミラノ、ベルニナ鉄道、(お好みでハイジの村マイエンフェルト)、グリンデルヴァルト、チロル地方(エッツタールかアルプバッハ)、(インスブルック経由)、ノイシュヴァンシュタイン城、ヨーロッパバスでロマンチック街道、ローテンブルクからバックし、ミュンヘン、ザルツブルク、ウィーン、ブダペスト、プラハ、ドレスデン、ベルリン、(ハンブルク)、コペンハーゲン、オスロ、ベルゲン往復、ストックホルム、(コペン)、オーデンセ経由、リーベ、(ハンブルク)、アムステルダム、ベルギー、ケルン、ライン下り、フランクです。
ロンドンからブリュッセルに出て、アムス、パリとして、再度はハンブルクからケルン直行でもいいかと。バイエルン(ロマンチック街道はノイシュヴァンシュタイン城がオーストリア・チロルとの国境にあるのでオーストリアとセットで回った方が能率的です。

非常にいいところだけを選んでいますが、カルカソンヌ、グリンデルヴァルト、ベルニナ鉄道(急行)、チロル、リーベ、ライン下りが素晴らしいので勝手に加えました。ハンブルク、ミラノ、マドリ、フランクフルト、ブリュッセル、ケルンはそれ程みどころがないので半日でもいいかも知れません。

例によって、欲張りすぎとか、強行軍すぎるとのレスが入るかも知れませんが、2ヶ月あれば十分可能です。旅は行きたい所へ行くが一番で、ユーレイルパス利用の時はこんな感じのコースが王道です。ゆっくり回りたい人はユーレイルフレキシーで回ればいいのですから。
宿はYHがお勧めです。