Wouldn't adding a 3rd smaller bathroom for anyone to use solve the issue best? Parents with any of their children, people who would be shunned going into the bathroom they feel they should be going into, people who have anxieties with using public restroom in general, etc. I mean there are already such things as unisex or family bathrooms regardless of politics or laws.