今年の3月にErste銀行から得た回答です。

>If you exchange from traveler cheques to cash the comission
>fee 0,65% of the amount you want to change, but minimum 9,50 EUR.

非常に良心的な手数料率ではありますが、最低が9.5ユーロとなると、ちょっと
躊躇しますね。。
ただ、恐らく1枚ごとにではなく1回の両替にかかる費用だと思いますので
安心料＆保険と思えば高くないのかもしれません。
また円高方向に戻っている雰囲気もあるので、カード利用も含め、検討されたら
良いと思います。
良いご旅行を。