The EU also capped interchange fees though, in most cases at least.

I'd rather pay whatever payment fee (cash, debit, credit) the merchant sees fit. I have no problem paying a little more for my own convenience, but I'd rather not subsidize Amex and corporate cards.