Isn´t this just a temporary problem? After all you will know after a few
tests, which ATMs are giving you a good rate and which ATMs are screwing you with usurious fees.
Afterwards you simply stop using the awful ones and you only withdraw at ATMs
with fair rates.
I try to use Wirex limits work for me: I try to withdraw an amount close to the maximum allowed by Wirex.
Most ATMs don't show how much EUR would that be, but if they use bad conversion rates the amount is over the limits and it's rejected.
Right now I know only ONE bank's ATM that is fair with me. Not the best to search for it when in need for cash.
Another possibility is to pay with the debit card as much as possible in order to
minimize the amount of ATM withdrawals that you need to make in a month.
Yep, that's what I do. Since the are-issue of Wirex cards it's only 2 shops where I can't pay with this card; unfortunately one of them is the one my wife prefers to buy from our daily products (yeah, still discussing that with her..)