This is what I would have done: Once some unfortunate lady discovered him under the women's toilet, I would have told her to calm down, and leave him to his business. HOWEVER, I would then switch the signs for the men's and women's toilets, and provide Frito chili cheese pies to the entire park.
