The problem is that in the US, one cannot easily stop a debit/credit card from being billed for a particular service.

A more general solution is to make the payment infrastructure allow me to ban a particular merchant. You can implement this by reissuing a debit card, but there's no reason not to make it seamless for individual merchants.