There is hope...
I was able to successfully cancel my Bally's membership a few years ago, but they do make you jump through some hoops. You have to write a letter explaining the reason you want to cancel, which pretty much HAS to be relocation (unless you die or become permanently disabled)...