The proposed solution is to swap the mens and ladies rooms. That would give the men a bathroom with two stalls, and the women a bathroom with one stall and a
My recommendation is to make the ladies room co-ed, but they have to promise to sit down if they're going to pee in there. Men can still have all-male privacy for using the urinal, but now they have overflow capacity for when the mens room is full. The women don't lose much in the way of capacity, though they'll occasionally have to interact with guys while they're washing their hands.