Same problem in the Uk; The Times was the best online news site by a long stretch but when they went behind a paywall the biggest disincentive to subscribe was the phone only cancellation policy.
As a comparison (although not directly related), I think this is where Netflix gained traction initially here because despite having an uninspiring catalogue the option of a frictionless cancellation made in it an, almost, no-risk proposition.