Проблема на пустом месте. Мой приятель когда с дочкой ходит в цирк или еще куда, то просто просит какую-нить женщину поприличнее сводить малышку в женский туалет. Еще ни разу никто не отказал и никаких проблем не было (типа описанных колготок или непомытых рук).