> Maybe I'm just remembering badly, but I don't remember encountering this twenty years ago

Merchant agreements didn't allow surcharges until 2022: https://www.cbc.ca/news/credit-card-surcharge-faq-1.6610356