Should this air-filter should have been replaced sooner?

I'm pretty surprised that it even ran:)
I've seen generator engines with air filters like that, that have cut off whenever there was a 50% load. They guy thought that he needed to have the engine overhauled.....swapping out the A/F was all that it needed!

At least you caught it now, and not on the side of some lonely road!