男性トイレ、女性トイレに加えて、
MTF用トイレ、FTM用トイレを作れば解決？

実際のところ多目的トイレで解決してるけど、
設置カバー率がまだまだ低いな。。。