I am probably less sensitive to cleanliness than most people (and aside from climbing gyms I haven't heard of gyms with a shoe policy), but I'm curious if you have already visited some gyms and we're disappointed with their cleanliness?