支払い、予約その他は

他の方のレスで網羅されていると思うので・・・。
クレジット支払いはホテルみたいなトコなら大抵可能ですが余り安いホテルやいわゆる安宿ではどうか?と思います。書かれてるようユースで可能なところもあるようですが、田舎とかだとクレジット出来る(シール貼ってある)とこでも、実際にはあんまり受けつけた事が無いので、言うと旧式の転写式ガリガリとか持ってきて「うーん、どうするんだったっけ」見たいな場合もあります。面倒なので嫌がられる場合もw。(中級以上に泊まるなら余り無いですけどね。お店とかでも一緒ですよね)

ユースの良い悪いは(まあ悪くないと思うけど)別として、約1ヶ月半の旅行なのでユースが無い場所にも行くと思います。(というかその方が多い)大体のアウトラインは決めてても旅行中に気がかわったり、寄り道したり、逆に何らかの事情でコース変更を余儀なくされるかもしれません。又、街中でもユースはその他の宿に比べ場所が中心より離れてたりすることが多く、物理的にも数が限られますのでそこに泊まれるとは限りません。時々はドミトリーでなく(ユースにも個室対応はある場合多いですが)ちゃんとした中級ホテルに泊まってみるのも骨休め以上に色んな意味で面白いもんです

なので、臨機応変にやっていけば良いと思います。いずれにしても最初の日ぐらいは宿を予約したり、事前に宿が少ない情報があれば対応しとくは賢明ですが、現実的に全て決めるわけにも行かないでしょうし、決めた旅程に拘束されすぎるのもいかがなものかと思いますので。
宿選びに失敗して変な連れこみ宿兼用の宿(ヨーロッパには結構多いw)にとまってしまうのも又一興、旅の醍醐味wでもあります。

宿の宛てが無く、目星も全くつかないのならユースはある程度内容がわかるし、少なくともハズレの範囲が狭いので(その他の安宿に比べ当たりも少ないけどハズレも少ないとは言えます)安心ではありますから取り合えず行ってみるのも手です。
ただし皆さんも書かれてるよう、今のシーズンは人気のユースは結構埋まってる場合も多いので(キャンセルも結構あるみたいなので行ってみないと解りませんが)逆に泊まれない場合もありますので。(だからといって早くに全て予約するのは上に書いたようにナンセンスだと思います。ユースに限らず)

ユースも安い宿の選択肢の中に入れて、その中から現地で臨機応変に選んでいけば良いのでは?
宿は旅行にとって重要な要素ですし、場合によってはあそこに泊まりたいとかで旅行を組むことが合って良いと思いますし、いわゆる節約旅行であれば現実的にも宿代の占めるウエートは大きいので考えざるおえませんが。。。

一つの要素でしかない宿に振り回されるのは本末転倒でもありますので、泊まれなければ他のトコ。高くてもしょーがないよねぐらいの気持ちでいたほうが良いかもしれません。