Do what you think is best
I have the cylinders too....although I never even so much as rinse them usually. You dont need to replace them IMO They get clogged with bacteria...thats what you want...thats why you have them. You dont use them for mechanical filtration usually thats what the sponges are for.