Why not three types of bog - male, female and unisex/trans/floating voter? actually, many pubic* places already have the latter in the form of disabled bogs which are also available for the non-disabled.
*Accidental typo, but it seemed so amusingly appropriate that I decided to keep it.