作ったほうがいいです

クレジットカードが怖い気持ちはわかりますが、４カ国周遊するのであれば必要だと思います。
大先生の回答と重複しますが（クリックはだめです）、便利であることは間違いないですし、帰国後すぐに解約もできると思います。利用金額の上限も設定できるので安心かと。スキミングや盗難被害にあっても、原則、支払い義務はないです。
現地添乗員は、比較的良いレートで両替してくれるそうですが、再両替とかのことを考えると。

カード持参なら、１万円両替して、余ったら次の国で、現地通貨に両替したほうが、ロスが少ないと思います。カードが使えないところも多いですが、観光で行くようなところだとあまり心配しなくてもいいと思います。
カードの種類ですが、賛否両論ありますが、visaが無難かと思います。