“Time to lock up all bathrooms”.
Businesses having provided a free convenience to the public are now being pressured and/or punished. Time to take out urinals, stalls and common waste & hand-washing facilities. Build 1/2 baths with a toilet, basin & waste bin. Floor to ceiling walls (no stalls). As you suggest, after paying a small fee - you get the key. Keeps children safe with their parents accompanying them and no fear of freaks wandering around.