When asked a male and female janitor which bathroom is the filthiest ... they both, without hesitation, said Women's bathroom.
Having had my own commercial cleaning business, I can attest to this fact. I can't explain it either, except that men are more singular in their purpose for using the restroom. We go in, take care of our business, and leave.