Do you have an air dam? Aero effects are going to be more noticeable at 70mph. How are your tires wearing? Excess camber and toe can affect mileage by a good amount too.
It's sounds like engine timing is close, verifying the advance at 3000 rpm sounds reasonable. I also used the fuel temp sensor, but I doubt that affects the fueling very much. I did not have a knock sensor, if I hooked it up, I immediately got the knock code.
Unless your air filter is plugged, that's about all I have. I was on a road trip once where my mileage dropped below 20mpg, and noticed my air filter was very dirty. Replacing it immediately restored the mileage.