The best judge is you since it matters what you feed, how much isn't eaten etc.
Just watch the water flow and if it's still not flowing like usual even after a cleaning buy more.
The only thing I do, is like Tolak mentioned, is buy new sponge for my AC every 3 years or so. It could probably last twice that but I just change it anyways.
I don't use those bags you do so am not sure. I take the cloth off them and pack filter floss around it and put a rubberband on it to hold it. I change that a couple times a year.
I don't feed small foods like brineshrimp, bloodworms or flakes so mine don't have to be changed as often as ones that do.