The issue with the toilets is simple, but difficult to resolve, in the mens anyway!
People simply go to the nearest set of urinals possible causing a backlog of people trying to get in/past them. If you simply walk through to the sets of urinals further down, they're nearly always empty, or...