I tend to stall on completely removing substrate and bleaching everything, but I think as long as you remove the feces and urates whenever found, the substrate can be changed every month or so without problems. As mentioned before, I also use this time to completely wash and bleach everything, including hides, etc. Hides that aren't washable (such as paper towel rolls) are thrown out and replaced at this time, as well.