IMO you should clean 1/3rd of the balls every couple of weeks, if you clean all of them at once you will disrupt the biological filtration of your tank, and be sure you wash them in SALTWATER, or you will kill all the bacteria on the balls, if you can siphon out the junk in the bottom of your Wet/dry, try to do that once a month also.