I have done all that except the new cat. (can't afford it, and stopped caring)
The real fun is that I was clearing the CEL (which clears the ECU, fuel maps etc.) and it would always seem to happen within say 50 miles and then nothing. I would clear the light and again. So i stopped clearing it. (left it on) and it hasn't happened in months. Just a CEL on all the time but no shuttering or CEL blinking. or anything. So I've given up. 26ish mpg is fine by me and there doesn't seem to be an ongoing problem.
The real fun is that I was clearing the CEL (which clears the ECU, fuel maps etc.) and it would always seem to happen within say 50 miles and then nothing. I would clear the light and again. So i stopped clearing it. (left it on) and it hasn't happened in months. Just a CEL on all the time but no shuttering or CEL blinking. or anything. So I've given up. 26ish mpg is fine by me and there doesn't seem to be an ongoing problem.