大丈夫ですよ

　少額の日本円持参と、後はATMのキャッシングで行けますよ。と言いますか、台湾ではATM手数料取られないはずなので、クレジットカードのキャッシングの方が現金の両替よりも割が良いです（少しの差ですが）。

　出国ゲートを出て左側に曲がるとすぐにATMがあります（他にも何か所かあるはずです）。クレジットカードのキャッシングに対して嫌悪感がなければ良いと思います。

　小額紙幣は出てこないですが、バスのチケットを購入すればお釣りで小額紙幣が手に入りますし、台湾にはコンビニも多いのでそこでお茶でも買って、崩されればよいと思います。夜市では小額紙幣があった方が良いと思います。

　慣れておられると思いますので、大丈夫ですね。