bad gas mileage down tp 16mpg on the high way

[Fivefingerdeathpunch]

I'd replace the o2 sensor if you havent yet, perhaps the mechanic is correct.

It's not a computer issue, you'd have way more issue if the pcm itself was bad.