I work for a company called Subaio that does exactly that, but it only works because EU (and some other countries) consumer protection laws requires that companies have to let us cancel subscriptions. So we're mostly working with european banks for now.

The protection specifically requires that cancelling is at least as easy as signing up.