I am going to be rude to any man I see in a woman’s bathroom. Pervert.
Screaming at a man, “Why are you, a man, in the woman’s bathroom? Who do you think you are? Why are you endangering me and any little girls in here?” might be a good start.
Just be careful not to leave fingerprints on his corpse.
:-)