I say definitely change the O2 sensors - they are way overdue and I bet you see an increase in mpgs. I dunno about the cat - it either works or they doesn't, and it won't really affect the performance unless it is plugged up. Are the emissions readings still OK?I'm also thinking about O2 sensors and possibly the cat... Not sure if the cat has ever been replaced and with over 270,000 on the odo it might be time.