出国時に再両替をすれば

手数料のことを考えなければ出国するときに再両替を
すればよいだけです。

入国時に大金を一度に両替するのではなく必要な都度
ホテルなどで両替して貰ったら如何でしょうか。