Sometimes changing your billing address to somewhere in California can solve this. CA has a law saying that if you can sign up for a service online, you need to be able to cancel it online immediately, and be able to do so through either a “prominently located direct link or button” on the website or a preformatted email that the consumer can send to terminate the subscription without taking any further steps.
Can you just change your billing address to an arbitrary location like that? CC payments require matching address at least, or zip code. I guess if you weren't receiving any mail from the entity it might not matter in practice but it seems odd.