I agree that public restrooms are messy in general. However, I used to work at McDonald's, and I always had to clean the bathrooms. The women's restroom was worse 9 times out of 10. Sure, there were times that the men's bathroom sucked to clean, but the women's were generally worse, with unflushed toilets, sticky floors, toilet paper filling the bowls, used tampons on the floor. Now, this may be a tad unfair, since the women's restroom was much bigger, with three stalls and two sinks, while the men had one stall, one urinal, and one sink, but it happened way too many times to be a coincidence. So yes, I still think that women's restrooms are messier than men's.
If a tree falls down in a forest, and no one's around to hear it, does anyone care whether or not it makes a sound?