The filter sponges last a very long time - so long as you give them a bit of a sloosh to remove heavy amounts of debris build-up (you'll notice when this needs doing as the filter flow of water will reduce dramatically) - about once a month during a water change - but sloosh it in some of the removed tank water, not fresh tap water. And don't be over-zealous with the cleaning of the sponge (i.e. no need to rinse and ring it out like you would a washing up sponge LOL

).
If you notice that your sponges are reaching that stage of being so old that they may disintegrate - you can change just one of them at a time. I have the same filter as yours - some filters only have one sponge in them and in those cases I would chop both the old and new sponge in half and have half-old/half-new sponge in the filter, wait until the new sponge has a good build up of media then change the remaining old half for another new half.
So, in your situation, I'd change one sponge (only when it realy needs it) then wait a month or so before changing another of them, in order to give plenty of time for the filter bacteria to build up on the new sponge. Never change them all at the same time or you will lose all your good filter bacteria.
Regards, Athena