Wash in old tank water when it gets clogged. Fine sponges may need to be replaced, rough sponges and ceramic media normally do not need to be.
If replacing media, make sure to *never* replace more than 1/3 of it at one time. It is best to leave at least 6 weeks between replacing fine sponges, unless one has a considerable amount of other media.