Io semplificherei il problema abbastanza facilmente.
Ci mettiamo il bagno per uomini. Quello per donne.
Quello per chi e nato uomo ma che è diventato donna.
Quello per chi e nato donne ma che è diventato uomo
Quello per chi e nato uomo ma e fluido e
al momento di andare in bagno si sente uomo.
Quello per chi e nato uomo ma e fluido e al momento di andare in bagno si sente donna.
Quello per chi e nato donna ma e fluido e al momento di andare in bagno si sente uomo.
Quello per chi e nato donna ma e fluido e al momento di andare in bagno si sente donna.
Quello per chi e nato uomo o donna ma al momento di andare in bagno non si sente ne uomo ne donna.
Se mi sono dimenticato qualche possibilità mi raccomando, aggiungetele.
Alla fine non e mica difficile. E ovviamente bisogna fare così per tutto. Per le prigioni, per le competizioni sportive e per tutto il resto.