Parents are WAAAY too protective of their children nowadays.
A 10 year old girl should NOT be in the men's room, period. She can use the fucking women's room and he can wait outside, it's not like she's going to get kidnapped.
Hell, if he's really that worried, USE THE FUCKING FAMILY RESTROOM THAT'S 10 MOTHERFUCKING FEET AWAY!