交通費はジャーマンレイルパスだけで済むドイツに絞る手もあります

私はあくまでも質問者の意向を尊重して、旅程は最低限の修正に留めるようにしています。
ケルンを短くして、ロマンチック街道はどこに行ったらいいかを示しました。

これはあくまで選択肢のひとつですが、ハルシュタットに今絶対行きたいというのでなければ、ドイツに絞る手もあります。
ハルシュタットは冬でも観光は可能ですが、２，３月は寒々しく、やや殺風景です。
本当に美しいシーズンは５～１０月前半です。シシィ(エルザベート王妃)がハネムーンで足を延ばしたゴーサウ湖や、ザルツブルクからのバスの途中にある、ザルツカンマーグートの湖水群が眼下に広がるシャーフベルクにもミニSLで登れます。

ウイーンやアルプス横断道路では随一のグロースグロックナーアルプス高山道路、チロル地方などオーストリアの見所はびっくりするほど多いです。
で、オーストリアだけ別に行くことも考えられます。

ただ、行きたい時に行きたい所へ行くというのも悪くないので、今回はハルシュタットをざっと。次回その周辺を含めてじっくりという考えもあります。
お友達とよく相談してください。

もし独のみの場合はベルリンから南へ２時間の旧ザクセン王国の都ドレスデンが、ドイツ一の見所といってもいいほど素晴らしいです。丸１日はかかるので、１泊は必要です。

ハルシュタット１泊がドレスデンに変わることに。

この場合、ベルリン→ドレスデンで１日分、ドレスデン→ケルン→ハイデルベルクで１日分で６日パスとなりますが、オーストリア内の交通費がいらなくなるので安上がりに。

ザルツブルクはオーストリアですが、ジャーマンレイルで行けるので半日観光、１泊(最終日)はされてもいいかと。

ハルシュタットのような自然な風景を１ヶ所は入れたいなら、ザルツブルクの代わりにミュンヘンの南へ２時間弱のドイツアルプス山中のミッテンヴァルトがお勧めです。

駅から徒歩１時間まてゃタクシー１０分の郊外では、YHの周り３６０度がアルプスという絶景が見られます。
グーグルでBuckelviesenで検索ください。

この場合、フュッセン～ミュンヘン～ミッテンヴァルトで１日分、ミッテンヴァルト～ミュンヘン～空港で１日分となります。ザルツブルク泊ならミッテンヴァルトのところがザルツブルクとなります。

宿はYHの個室(二人で５０００～７０００円)も選択肢に。たいていホテルよりは安いです。
ドイツはYHの発祥地で、設備もとてもいいです。

http://www.jyh.or.jp/
で検索、オンライン予約できます。