YHさえ予約できれば１日８０００円予算でOKです

今年が無理なら、来年の同時期がベストです。
冬は絶対ダメですよ。５～６月なら５～２２時（食事時間は除く）まで観光可能（見どころは閉まっていても素敵な旧市街の街歩きはOK）ですが、冬は９～１６時か１７時でもう暗くなります。つまり冬は倍の日数（１ヶ月なら２ヶ月）かけないと５～６月と同じ場所は見られません。

冬２ヶ月旅するより、５～６月に１ヶ月旅するほうがはるかに安上がりです。
例えば欧州の行きたい１００ヶ所を何回かにわけて安いと思われている冬旅するより５～６月にしたほうがはるかに早く、終わり安くで済むのです。１０日の旅行を冬なら１０回、５～６月なら５回で済みますから。日費用もせいぜい冬の２～３割増し程度です。

交通費込みで２ヶ月だと１００万になるというレスもありますが、パス代１６万強を除くと８４万弱ですが、絶対そんなにかかりませんから、ご安心を。

最近まで何回もグローバルで２、３ヶ月の旅をしましたが、YHに泊まれれば４５～５０万で上がります。自由気ままな旅だとYHが満員のこともあるので、もっとかかりますが、全部観光案内所でホテルを紹介してもらったとしても２ヶ月の滞在費は７０万円台くらいです。

よって安くあげるにはオンライン予約できるYHは全部予約してしまうことです。
残念ながら安くと自由はなかなか両立しません。
欧州の列車は予約しなくても乗れるのが多いので、最悪立っても（実際は１等はまずそういうことがない）YHのある町には着けます。

よってキャンセルする心配は余りありません。列車に乗れずにそれがあっても前払いの宿泊料の５％（平均１５０円）と予約料２００円台だけです。マナーとしてキャンセル連絡だけはしたほうがいいですが。

グローバルパスがあれば、最悪宿が見つからなくても、夜行に乗り込めば何とかなります。それに５時間くらい乗って反対方法の列車で戻ってくるという奥の手もあります。

コンパートメントは完全に横になれます。寒いので夏用シェラフがあると便利です。盗難には気をつけてください。

欧州の街は見どころのある旧市街はどこも全部歩けるくらい狭いです。ローマでさえ端から端まで１時間強です。
１等はコーヒーなど飲み放題が多いです。お菓子が出ることも。

１日８０００円予算なら、サンドイッチだけなんていうことはありません。
パリなど大都市での交通費も入っています。ただ、多くが街歩きには不要です。YHへのバス、メトロ代ていどです。

朝食付きYH宿泊代３０００円、食事２食２０００～３０００円、市内交通費、ロッカー代、入場料で２０００～３０００円てところです。旧市街散策など街歩きが中心で入場料がほとんど要らないことも多いです。
そういうときは食事に３０００円以上かけられます。

出費は今されているカナダの旅と大差ありません。出店か本店の違いだけですから。
だからどのくらいかかるか判断できるかと。

YHが満員でホステルもダメな時１日３０００円以上余分にかかかることだけは頭に入れておいてください。