If you can push numbers about the maximum time someone has to wait before having access to a bathroom, the qualification of the problem could shift from "inconvenient" to a potential health problem.
http://s0.geograph.org.uk/geophotos/03/75/67/3756777_737cd93...
These were the types of bathrooms that had a single toilet, a single seat, and a door for the whole thing, much like a bathroom in your home. Having such a bathroom be assigned to one gender only doesn't really make much sense, but it was especially apparent when there was frequently a line for the men's bathrooms while both womens were empty.
And then we moved to an office with multi-stall bathrooms and it wasn't necessary anymore.
[1] http://pee.mover.io -- still up because we gifted it to those left behind (though I don't know if it's still functional).