I fell for this trap once, and instead of going through their rigamarole, I reported my credit card lost and got a new one with a new number. Of course I had to update the subscriptions I wanted to keep with the new number, but that was less hassle than cancelling that one service.