I just solved the 'bathroom fiasco'

What huge costs? Depends on your interpretation of huge. No more predator attacks in washrooms, no more invasion of privacy, no more horror stories about washroom conditions either. Just a row of typical sized 'half bath' washrooms with toilet and sink and fan and privacy locks on doors. At the very least said doors would be monitored by camera at all times as well as having the rooms cleaned on an 'as required' basis which means a check after each use. It would create jobs and teach people to be a helluva lot cleaner knowing that they were on camera before entering those little rooms of convenience that just, kinda, like, appear,ya know?