I throw paper towels on the floor behind the door if the place doesn't have a garbage can near the door for me to toss them in. I do this so they "get the message" to put a can there so I can place them inside after I open the door - and by doing this if enough people did it they would put a can there
The maddest I ever got at a place was one Sunday for an AYCE brunch. I ate some and had to go to the bathroom and I sat down and let out a lot. I did my thing then went to wash my hands but there was no soap in the dispenser. So I went to the host stand and let them know about this and could they please get some soap in the men's restroom. About 10 minutes later I was still waiting and they still didn't do anything. That is when I went to the host stand and said how 10 minutes ago I asked for soap for the men's restroom and nothing has been done since. I told them my hands were pretty filthy and that they had 5 minutes to get some soap in the dispenser so I and others could wash our hands or I would go around touching all of the food and I let them know I sat down on the toilet and let out a lot and my hands were pretty scummy. THAT did the trick because the second I said that 1 of the 2 people at the host stand instantly left and said he was getting some soap now and he did. I don't regret anything I did and I really would have touched all of the food and made them toss out everything I touched if they didn't have soap in 5 minutes.
They're not going to take the hint, because to them it's not a hint. I've cleaned bathrooms tons of times due to work, and there was almost always toilet paper and paper towels all over the floor. I didn't take that as them saying, "Get a trash can without a lid" or "Put the trash can here because I'm a germaphobe". I took that as them being inconsiderate and lazy. And I did that for years, so I highly doubt anyone else is going to take it as a hint either.
Isn't that what they are paid to do? Bathrooms should be tended to at least once an hour. I try to practice common courtesy and WILL throw a dirty hand towel in the trash if it has an open lid. If it has a top with one of those flaps in the front that you have to push open, on the floor it goes. And I will throw the towel by the trash can and not just randomly toss it anywhere.
It's not necessarily what they're paid to do. In many work places, mostly places that are franchise and/or aren't big corporate places, it's no one single person's job to clean the bathroom. It usually falls in the hands of whoever has the time to do it at the end of the day and between shifts. At restaurants, it's usually the waiters. At retails stores, it could be the stockers, cashiers, managers, or depending on the store, they may have someone who is specifically designated to clean the bathrooms, in which case yes, they are paid specifically to clean.
But that's not the attitude you should take. You should never go out to a restaurant, make a huge mess of the table, dropping stuff all over the floor, spilling stuff all over the table, etc. and say, "Well, I didn't pay to eat here to clean up my own mess." You would be right to say that, but that doesn't mean you should forget common courtesy and consideration. You shouldn't act like a slob, acting all entitled, just because someone else is being paid to clean it. Same goes for bathrooms or anywhere else.
We humans are a messy, disgusting race. We harm the environment and harm each other every day, we waste a lot of things, and we should be doing something to help each other out. Too many people in this world are driven by money, placing all their thoughts and actions based on how much money they make, whether they're getting paid, whether they're poor or well off, and whether someone else is getting paid. It's understandable since nowadays, that's how we survive. Money. Because of this, we've become lazy. That doesn't make it right.