You have to make it both easy to cancel, and easy to find out how to cancel. If they have to look for more than a few seconds or you make them jump through hoops, they're going to just do a chargeback.

>Obviously that did not stop recurring billing

Obviously? If I get a chargeback from a customer, I cancel their service.