I have a HOB filter in a 20 gallon. The cartridges should be replaced monthly. I've never seen "restricted" water flow, seems to me that would be WAY too long to wait, but anyways......
I have the carbon and the 'sponge' in my filter only. To keep my bacterial population I just change them...