...
The ATM withdraws are *very* strange here because my country's currency is not Euro. Some banks' ATM tries to convert the currency at bank's awful rates, some allows me to use Wirex or VISA rates, some add extra, some not.
...
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.
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.