TODAY is a Great Day to visit our Store and order the parts you need for your truck ! ! !
It would help if you moved your gear ratio up to like 3.42's. Your effective final drive with OD is now 2.21:1 and it is lugging it down. What size tires are you running on it? My 87 has OD with 2.76 gears and OD and it gets 22mpg at 65mph on the highway. About 15 in the city.... It is completely stock.
I was running 65-70mpg to get that mileage...
I would swap in a 3.73:1 and you'll love it. Does it upshift too early?