Я туда хожу исключительно по традиции. Слава Богу, мне не требуется изучать законодательство, чтобы сообразить, в какой туалет зайти. Кстати, я заметил, что другие посетители этих заведений тоже не мучаются вопросом выбора. Впрочем, уверен, что если кто-нибудь решит во имя защиты основ государственного строя зайти в нетрадиционный для себя туалет, то его не арестуют. Разве что, представители противоположного пола выразят л╦гкое недоумение.
А если серь╦зно, то дело не только в туалетах. Существуют, например, спортивные центры для женщин ("Lady Fitness"), кафе для женщин (Frauencafe) и т. д. Государственный строй от этого, как видим, не рухнул. Кстати, и идея раздельного обучения в школах не нова и исходит отнюдь не только от мусульман. Вот здесь об этом подробнее:
http://www.tu-berlin.de/presse/tui/98apr/nachgefr.htm

А Вы считаете, что 95% населения прид╦тся как-то особенно мучительно подстраиваться? Есть два основных подхода к проблемам:
1. Поиск путей решения проблем.
2. Поиск препятствий для решения проблем и изобретение причин их не решать.
Уверен, что подавляющее большинство населения страны составляют здравомыслящие люди, и соответственно они являются сторонниками первого подхода.