I have successfully used a Vanilla and Metabank Five Back card for online transactions in €. No extra currency conversion fee, either.

Never tried any gift cards outside the us for in-person transactions to see if they'd work, however.

This might not lead anywhere big for MS, but it might be worth looking deeper.