Fix disparity immediately by declaring all public toilets gender neutral. No cost win.