Guys have an easy alternative.
Guys can go round to the back alley and pee on the exterior wall.
It will be like living in a third world country, minus the 6 hour plane ride
I think the solution is to drop back to one bathroom.
Just have a sign that says push the button when you enter,male female, other.