I was going back and looking at old threads I started and saw this one had almost 30k views!
As an update, I started using Planet Fitness's "black card" for $20 per month and most cities have a gym in the chain. They are consistent, clean and fit my needs as a traveler.