Did you see the recommendation of pulling / re installing the EFI fuse and driving it on a open road trip to relearn the EFI computer? I'm sure disconnecting the battery for 20 min will work. I'm going to try this, I'm having the same issue as you mention. In the past I disconnected my battery to do some work and then only drove around town for months (stop and go) EFI didn't properly re learn. I'm going to test it out soon. I'm currently averaging 10.2 to 11 mpgsI’ve done:
Spark plugs
Distributor
Spark plug cables
Vacuum hoses
Radiator
Thermostst
Water hoses
Alternator
Distributor
Need to fix:
EGR
O2 sensors
When the truck is in idle speed, I can feel some smell, “old car smell”, but can’t tell if it is from a rich mixture or from clogged exhaust system