[Lucifer]

a good way to tell when they were last cleaned? lift up the seats (with toilet paper if you want) and check the lever of nasty underneath It either means someone did something horrible in it (once) or maybe having not been cleaned for a few cycles.
Unless something bad happens at mine we try to do it every 2 hours (but sometimes major spills, or under staffing) makes it impossible to get one set >.<