Carbon loses it's effectiveness after a few weeks, and it isn't really needed. I would continue to use the same media for as long as possible...Just rinse it out every 2 weeks with old tank water. If you still have some of your old carbon and it isn't contaminated by sitting in a garbage can I would go ahead and throw some in there. If any of the bacteria survived it would help by shortening your cycle.