.... So something's definitely off. We use 92 octane on long road trips, like the 900 miles to Vegas and it nets us 20 MPG. I'm wondering if you're getting close to having the catalytic converters plugged. Maybe not enough yet to set the code. How old is the muffler? Did the plugs look good when you changed them? Wouldn't hurt to plug in and check the fuel tables and such...I'll add the vehicle runs perfectly the tires are inflated properly and transmission is in good working condition, spark plugs/wires have about 10k on them or less and I use 93 octane