計画されたルートはベストルートです

インスブルックからザルツブルク経由ウイーンは何の変哲もない退屈ルートですが、ツエルアムゼー経由レオーベンで1回乗換えの特急＋特急ルートは絶景続きで1日中乗っていても飽きませんよ。
少しも難しいことはありませんよ。

インスブルックでグラーツ行き特急(OEIC)に乗り、レオーベンでウイーン行き特急に乗り換えるだけです。
快速、普通だけで行こうとしたから、大変だっただけです。

わざわざウイーンからセンメリングまで往復せずとも、インスブルックからウイーンへの移動でセンメリング鉄道に乗れますから、それが一番かと。

なお、欧州最初のアルプス越え鉄道として、世界遺産になったセンメリング鉄道ですが、現在はオーストリア連邦鉄道のウイーンとグラーツやクラーゲンフルトとを結ぶ幹線の一部です。