In every public building / space / venue there are two blocks of cubicles.
One will have a queue
The other will not.
Why are the underused cubicles not redesignated as gender neutral
a nice sticker on the door of each one would do the trick
then groups of people from the queue can fully utilise the available resources,
leaving the existing users of that space to carry on using the urinals
and those in the original location with a shorter queue
a win-win I'd have thought 