I use papertowel, or newspaper, so whenever the snake urinates or defecates it all gets replaced. I do a full cleanout using hydrogen peroxide as needed. I don't really have a schedule... I just play it by ear
Hydrogen peroxide and vinegar are some of the best cleaning agents to use. They not only kill more germs than bleach, but they are also non-toxic
I generally just use peroxide in a spray bottle and wiped dry for routine cleaning, if it is a complete disinfection (say from snake to snake) then I use vinegar over top of the peroxide and rinse well.