中華電信の5DaySIMなら日本出国前の空港カウンターで買える
深夜到着でSIMが即必要ならこれだろ

https://sim.telecomsquare.co.jp/jp/overseas/
https://sachiboken.com/travel/taiwan-sim-narita/

他にも国際ローミングSIMとか選択肢はあると思うけど