My second "corporate job" was pumping gas at a Texaco station back in the full service days. We even checked tire pressures if asked.
Part of that job was to clean the restrooms. The men's restrooms always remained clean and needed nothing. The women's bathroom was disgusting - total slobs. That was a learning moment for me at age 17.
Scott
Edit: As an aside, many years ago I was out bicycling with 3 or 4 of my good riding buddies. We stopped at a Chevron station to take a pee. I was the last one of the group to use the bathroom. When I walked out there was a woman standing there with a "militant" female attitude. As I walked out she rudely said "I hope you put the toilet seat down." I replied "Why would I do that? I'm not going to touch that effing toilet seat. I left it down and pee'd right through it." (the toilet seat was up when I went in and I left it up). We could see her anger go full boil in an instant so all of us laughed at her out loud, just to rub it in and toy with her lousy attitude. In hindsight I wish I "dropped a bomb" and hadn't even flushed it. What a miserable piece of work she was.
This reminds me of my first job out east. I was off for the summer from my first year at Uni and got a job at the local truck stop, which had a convenience store, trucker lounge and restaurant.
I worked maintenance, which meant I cleaned the restrooms, floors, windows...etc. And stocked the kitchen freezers (in the basement), unloading the Serca trucks. We typically had male/female maintenance running simultaneously, so female maintenance handled the female washroom, male maintenance handled the male washroom, this prevented us from shutting one of them down while the opposite sex was cleaning it. But, if the female maintenance was off, you covered both.
The females were definitely, on average, dirtier than the male truckers. Pads, pons...etc. sticking them to the stall walls, plugging the toilets with them, despite there being disposal bins right there above the toilet.
However, the grossest incidents were in the male bathroom, because some truckers are HUGE, and they don't eat well. One guy poo'd a "ring" around the stall, that is, it hit the water in the toilet with such force that it came right back out between the seat and the bowl and flew until it hit the walls of the stall. There were reliefs where his legs were. It was "clingy" and I was trying to squirt it off the walls with bleach in a spray bottle.
Another guy poo'd an honest to God salami.
Not that length, but that's about the right girth. Wouldn't go down of course, just nosed-into the drain, blocking it solid. I was unloading the Serca truck so the guy working the diesel desk was dealing with this thing, had to hack it up with a toilet plunger to get it to go down.
Of course the most memorable also happened to the diesel desk guy when he was covering. A dad and his young son stop to get gas and use the bathroom. The dad goes pee, and heads over to wash his hands and mid wash he hears something that makes his heart stop: "hey dad, look, a giant mint!". He wheels around, starting to yell "NOOOOOOOO" before he even sees the horror he expects to greet him, and there it is, his son, with the urinal puck gripped in his hands, and the father lunges toward the boy as he takes a big lick of the puck. His face changes from amused to confused as the taste hits him, but then he's off the ground as his father scoops him up, turns back to the sink and frantically washes his mouth out.