Looks as if Visa Debit has about the same and slightly less fees than Visa Credit Cards.

https://www.clearlypayments.com/blog/how-visa-debit-works-in-canada/

Looks like buying physical gift cards is the way to go...