Based on how dirty it is. If the flow is reduced definitely.
Take a look at it weekly when you do a WC or some other maintenance until you get a feel for it.
Depends on fish load, feeding sched, etc.
Rinse the material in tank water and if it needs to be replaced, just replace half if possible. This will help establish new bacteria.
Also, add some spare sponges if possible (why a sump is good) tucked out of the way for additional colonization.
If you can add a sponge pre-filter, it will help.
Hope this helps.