>The only women’s bathroom on my office floor was centrally located next to several popular conference rooms.
That's a feature, not a bug I'm assuming. The men have to walk way farther to get to the bathroom when they need to go.
Maybe it's time for some good ol' equality and bring the men's bathrooms next to the women's by the conference room? :-)