I typically run two ac's per tank as well. What I do in this week rinse the left one and it's bag of bio-rings in used tank water during the water change. Next week rinse the right one. The sponge you can thoroughly rinse, the bio-rings I just flip them over a few times to get any gunk out.
...then it's pretty much guaranteed to be the impeller or the pump, and the impeller is the much more likely suspect.