Good instinct. Sponges should be replaced when they start to degrade. There really isn't any reason to get rid of ceramic media.
Carbon, however, does lose its charge after a few weeks. At that point it becomes mechanical instead of chemical filtration. I've replaced my carbon with Purigen, another media that shouldn't need to be replaced.