i change filter cartridges at least every 2 months or so, i rinse them out a couple of times in between when i see they are getting dirty. I never have a mini cycle. I just make sure that it is not at the same time as a water change and gravel vac, that is too much for a tank to handle. How else do you think people change them, they take them out rinse the new ones and put them in. No expert way to do this. I have done this from day one and not one problem. I just waited until the tank was cycled if I couldn't clone it. You must have just forgot to rinse or your water stats were off in the first place. Take a water sample to the petstore and make sure you tell them to give you numbers for Ammonia, Nitrite and Nitrate. They always say that it is fine and you don't know the numbers.
Just thought, how often are you changing them, they don't have to be changed as often as you think. Like i said I change mine every couple of months, they last longer than petstores say they do.