Large venues can trivially have one large room full of urinals and another large room full of cubicles.
When I'm out at the theatre with my partner - we don't go back to our seats until both of us have taken care of business - I'd be happy to accept a bit of a personal delay in order to speed up the process overall (and I'd be even happier if an appropriate amount of urinals still existed - I don't know what that ratio is, maybe a quarter of the floor space or so, but eliminating them would likely make restrooms less pleasant for everyone).
Intelligent building would forecast demographics and optimize for the future I guess if you really just want "max efficiency" I assume this is already being done to an extent, but changing things already built sounds expensive af for little to no value in my opinion.