davefish,
Had an idea here, as I think we have similar filters. If you have room in the filter, could you add the new cartidge, leave it in there for a week or so, then take out the old cartidge? This would give time for the bacteria to transfer between cartidges?
Maybe it would work.