I clean every time the snake tip over the water dishs. Or once a week... whichever happens first. Usually it's the water dish tipping over.
I have to get some crock dishes...