I do a full change every month. It goes hand in hand with the monthly disinfectant using F10 that I do on a monthly basis too!

I obviously remove any of the substrate that needs to be removed on a daily basis, and may disinfect the viv decorations if he soils them.