I recommend checking out the toilets of a restaurant to see if the staff care about cleanliness (and consequently food safety). When you complain and get fobbed off, however, that’s a totally different level. It doesn’t matter what rules you have in place if the culture is just wrong.
What do you do when a customer has an uninvited technicolour yawn? If you don’t clean house after they clean house then you may as well hurl your customers out the door so they can decorate the pavement.