The stupidest part to me is that cis women could also potentially assault other cis women in public restrooms but these bigots haven’t even considered that possibility.
Also, if you are a cis man and are just desperate to sexually assault a woman in a public restroom, I would think that a janitor’s uniform and a mop would be enough.