When spot cleaning I will remove everything touching the waste and a little more. Nothing crazy. If it is a large bit tossed I will replace it or more than likely just redistribute the rest. I really can not say how often I change all the substrate other than....when I need to. I have no time period really.