I get 25 - 26 MPG all the time. I wouldn't expect too much better than this. The codes, if new, were likely set by running seafoam through the intake vacuum. This works well and cleans well, but it does run rich and the O2's will pick it up. If they were there before, clear them and drive again. You probably fixed your problem, but the codes aren't going to reset themselves.