You can file that one with the other bathroom myth: cleaning staff knows that the really, really filthy bathrooms are the women's bathrooms¹.

People are (and have) assholes. Hardly an argument against unisex bathrooms.

1: https://www.rsvplive.ie/life/womens-toilets-much-dirtier-men...