What would happen if you send them an email stating your wish to cancel and then asked your CC company to deny any charges from them? I'd think that would be a legal and valid way to cancel any service.
Essentially, if these things ever get to court if you contacted someone other than the agent they can claim they weren't notified, didn't know, etc, if they are shady, but a registered letter to the registered agent is like the gold standard of having contacted them.
I can't remember the names of most of the companies though. One was definitely Match, because they expect you to call them to cancel (or did at the time)
Please be careful. That is not necessarily the case, and depending on your local laws you may be left owing money, going to collections, and/or having your credit damaged for non-payment.