The very few snakes I have that are completely on cypress or aspen get a full clean-out every 3-4 months in addition to spot cleaning the soiled areas as they appear.
I don't throw away the used bedding when I do the full clean-out, I put it on my veggie garden out back. Makes for a great mulch.