I mean, that is the problem right there. We don't generally have that problem in Europe because we don't rely on credit cards.
Here's there no extra fee for using Apple Pay or Google Wallet. Pay with cash, your card, NFC... it's all the same.
Stop using credit cards might be a good step for the USA. I don't know much about Canada to be honest and how it works over there, and if it's CC centric like the USA.