This is one of the biggest benefits of using a virtual credit card from services like privacy.com or Capital One's Eno. Just create a card online specific to the service to pay for it, then cancel the card when you want to unsubscribe.
Capital One lets you create an unlimited number of cards at no charge.