I showered at an Anytime Fitness, and they offered a free 7-day pass, which was perfect for me, open 24 hours, and private shower rooms! That's what sold it for me.
Just look up where you plan on going, and search the area for 24-hour gyms with showers! Even a one-month membership wouldn't be that bad.