Privacy.com offers the service of a VPN for credit cards.

Aside from the question of whether you can trust privacy.com with your data, I wonder also about what happens if you need to cancel a payment.

Rather than use workarounds like these, I'd rather go to a store, offer cash, refuse to give my name or zipcode, and see if they are willing to refuse to sell me something.