そういうときは

ヨーロッパ33ヵ国の列車（高速列車、特急も）に乗り放題のユーレイル・グローバルパス利用が最適だと思います。
現地にいないので実情は分かりませんが、アジア系への風当たりが強いと感じ、居心地がよくなかったら、他の国に容易に移れますし、3月ならまだシーズン前なので宿の予約なしでも大丈夫かと。
フィンランド、ハンガリー、トルコはアジア系民族です。

イン・アウトを33ヵ国通用国のほぼ中央のウイーン（またはどちらかをイスタンブール）にしておけば、どこに行くにも便利です。
ハンガリーは隣ですし、トルコでさえトルコの軍勢がウイーンを包囲したくらい比較的近いです。

＞オーストリア、ポーランド、チェコ、スロバキアを巡るコースに変更

なら、２～３週間の旅でしょうから、15日か22日の連続パスがいいかと。
15日5万3000円（27歳以下4万1000円）、22日6万2000円（4万8000円）です。