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".