Okay, so I've been using Android Pay and it works immediately at the terminals that accept NFC cards (almost all Polish debit/credit cards... USA is behind). Used it at Auchan, a few restaurants and a nice one last night. Never been prompted for the currency.

BoA rates are practically the same as the exchange rate (well, using Google), so essentially there's no fee at all.