Вокруг полно бесплатных туалетов же.... а нет только в ТЦ "Охотный ряд", в "Галерее" при гостинице "Москва", ну и в ГУМе. Ибо интуристы пусть ходят платно =)
Хотя, если поискать, то в ГУМе бесплатный туалет все-таки есть. Но он довольно хитро располагается, и обычно мотивация слишком сильна, чтобы проводить такие сложные поиски.