空港、Hertz or Avis or Europcarの国内サイトで予約するしかないか？

しつこくてすいません。

絶対ATを確保するなら空港でかりて、かつ大手サイトから直接予約するしかないのでは。
直接だと値段が多少高くつきますが仕方がない。万一MTが出てきてしまった場合、他社も含めてその場交渉するしかない。（AT限定の国際免許にその旨書いてあれば、それを見せるとか）

ちなみに、私が４年前にイタリアのヴェローナで借りたときは、わざわざ空港まで行きました。
その時は安い代理店サイトで予約したので、ATで予約したのにMTしかないと言われて仕方なく借りました。

フランス（ストラスブール駅前）とドイツ（ミュンヘン中央駅）で借りたときは、Europcarのオフィシャルサイトから直接予約しましたが、両方ともATがでてきました。現地での対応もきちんとしていました。
Europcarは欧州では大手で、数年前からマツダレンターが代理店になって日本語でも予約できるので、電話で相談してみたらいかがでしょうか？
http://www.europcar-jp.net/