"gender doesn't seem to be the strongest predictor of bathroom hygiene"

It definitely is when you have very few elements to chose from.

When the 'men's' one-ey is 'in use' in Starbucks, I often go into the 'women's' - and it's very consistently cleaner.

It is what it is.