何億円両替するのですか？

どうせたいした額しか両替しないのだから、「その店」を探す手間のほうが大変。

その辺で適当にするか、成田でして行くほうが時間の節約。

成功を祈る！