This seems to happen a lot in Europe. I just quit trying to pay at small places with credit cards. It's perhaps not the right response, but I didn't want to deal with unpleasantness. The other issue that comes up now with credit cards, which shouldn't, is unwanted dynamic currency conversion, usually at a margin favorable to the merchant.