But you didn't. You clearly stated that the burden of cancelling was too high: " The gym staff admitted to remembering that I attempted to cancel because I was moving to a place with no Anytime Fitness locations; they refused to let me cancel my contract early without me showing them my new lease, which I didn't have yet"
This is the root of the problem. Not the "prohibition to charge for services you've subscribed to but don't use".
But you didn't. You clearly stated that the burden of cancelling was too high: " The gym staff admitted to remembering that I attempted to cancel because I was moving to a place with no Anytime Fitness locations; they refused to let me cancel my contract early without me showing them my new lease, which I didn't have yet"
This is the root of the problem. Not the "prohibition to charge for services you've subscribed to but don't use".