The existing space is being remodeled in most places at much less cost then new construction.
Expense problem solved.
HUH, I just did a remodel, not nearly to the extent that would have been required to do what you would need.
1. Walls are far more expensive then stalls
2. Each private stall requires independent ventilation as well as fire sprinkler coverage.
These are not cheap by any stretch of the imagination.
All stalls are private.
Problem solved.
Will the hand washing basins be private? Will the stall partitions go from floor to ceiling? Will the doors have adequate locks or just a slide?
Why would the sinks need to be private?
Do you use them to wash your ass?
Regular stalls are more than enough "coverage".
By law a stall in a public restroom can't be locked, the reasons why are obvious.
Besides you have to lay on the floor to see anybody's junk.
If a guy's dick was long enough to hit the floor or be tossed over the top of the stall , he should get a prize not arrested.