Canisters have the same drawbacks as bio-balls, they're nitrate factories !
Sponges, while great for your water clarity, accumulate nitrates like crazy. If you really want to keep your can as is, the best thing to do is trash the sponge filters and use throw-away filter pad. But, here's the rub, if you want to eliminate nitrates, you need to change it out at least every 3 days. Who wants to deal with that beating?
Joefish has nailed your second option. Slow and steady removal of the sponges. If you have a nice supply of cycled live rock that's been in the tank for a while, this will speed up the removal. Live sand too? Even better. In fact, if you've got a good supply of both of these, I wouldn't even bother with the rubble in the can. I'd just use it to run carbon and circulate water.( Just make sure you test the water thoroughly right before every phase of the removal. If there's any hiccup in the results, wait a few days and test again. )