I'd do a fresh ODBII scan but with a premium scanner. The cheap scanners only tell you the codes that set the engine light.
For a detailed 'deep' scan for OEM detailed codes for the engine AND the transmission.
A pal had the same MPG problem, turns out he had a transmission temp sensor performance problem that disabled the Torque converter lockup even at high way speeds! Ya never know til ya look!!
Good suggestions, I would run back to back Techron Fuel System Cleaner fills. Them NGK Iridiums are not gonna hurt your fuel mileage a bit. AC will put a huge hit on MPGs in no time & tis the season for it!!
If you're concerned the A/C is still on, not only turn off the A/C dash controls but visually check if the a/c clutch is disengaged while the engine is idling. Any defect in the dash electrics could keep it on!
Was wheel alignment checked?
Recently correcting for toe 0.2 deg off increased 1 mpg.
To check for a dragging brake cruise a few miles on a road where you can coast down with minimal braking.
Then get out and feel the wheels for one hotter than the others.