関空を利用しているので

成田の銀行のレートは知りませんが、
明らかに銀行間でレートに差があり、
関空ではいつも泉州銀行が良く、
次が僅差で三井住友で、
後は2円も不利です。

空港案内所で三井住友の両替所を聞かれて、
そこで替えると良いでしょう。

早朝到着の場合は、早く着くことが多く、
入国手続きや荷物の回収にも時間がかからないので、
6,54の列車には8割以上の確率で、
乗れるでしょう。ただ、長距離用ホームは
少し遠く、ヴァリデイションや切符購入の時間を
考慮しておかなければなりません。
また朝着く便はアジア系で、アジア系は遠い方の
ターミナルが多いです。

クレジットカードで、現地ATM機から
キャッシュアドバンスをする手もありますよ。
これだと手間がかからないし、
レートは電信の有利なレートだし、
3%程度の利子を考慮しても、
それほど不利ではありません。

Re^2: フランクフルト空港の両替所は早朝でも開いていますよ

日本国内ではレートは銀行によって違います。
同じ銀行なら北海道でも成田空港でもレートは同じです。
成田空港でも銀行が違えばレートは違います。
お勧めは成田空港でいろんな銀行をまわってレートのいいところを
探すことです。

ドイツでは日本円からの両替はレートはよくありません。

皆さんが書かれているようにAMEXのユーロ建てTCを作って
現地のAMEXで現金化するのが一番お得ですが手間もかかります。