Do NOT clean it! Just put it in the canister as is charcoal , bag , sponges and all . Good bacteria is on every surface of it all and you need that to seed the new filter . After a couple weeks you can take the old stuff out a piece at a time till it is all out . You need to check ammonia and nitrites to make sure you don't get a mini cycle , but I think you will be ok . Also don't add any livestock till the canister is working on it's own without the old media .
If you have to leave any of the new media out of the canister make it the new sponge . Put the bio media in , you can put the sponge in after all the old is out .
We are meant to be the stewards of the Earth and her creatures....not the masters.