In my experience, at least, the "gyms are impossible to cancel" meme is overstated. LA Fitness required me to mail in a letter to cancel; I can see how someone would object since I could easily sign up online, but printing and mailing the letter took maybe 10 minutes tops, and the cancellation was processed within a week.
To me, that was good enough.