Maybe you;re getting gas added by them aliens.

There was a movie, with Walter Mathau and Carol Burnett, where Walter and his son would add gas to a neighbors Volkswagen, who was always boasting about his milage. Got real funny when they started siphooning and the guy was yelling at the mechanics telling him nothing was wrong.
There are people that are happy

with thier V6's. Thank god we don't all like the same thing, colors, designs, body shapes, I think they were known as Stepford Wifes. Althou? Hope no wives read this.
Truthfully driving habits are a big factor in gas milage. Racing from light to light doesn't help gas milage much. I can attest to that from old experiance, when gas was 18 Cents a gallon, sometimes less with gas wars. You just had to watch for the water hose or the lid off of the tanks when they were washing down the driveways. Big fine if they got caught, was'nt much consolation as you were cleaning it out of your tank though.
You didn't say what year truck, you might try to round up a higher ratio rear gear. I vaguely remember, not sure that there was a 3.36 rear that would go in. A lock up converter helps a little, a 700R4 would definitely help, however it takes little more power to operate than a TH350. That was a major factor why they all had 4/5 speeds for years. Americans got lazy with thier auto and many had to relearn or attempt the art of driving a clutch.
Did an early 71 Datsun with a 283 TH350, with a 3:23 rear change, for a then older guy. Anybody over 40 was old then, little did I know as the years went by. He ran the stock size wheels and tires and he got in the high 20's. What he liked most was he had the power for passing and going up the grade to lake Havasu. Even with his boat the milage didn't change much. Don't read much into that, his boat was a aluminum fishing boat. Originally we thought he had something big and were wondering why he was trying to pull it with a Datsun.
It was amazing that they were converting mini trucks into motor homes. Roll-A-Long was one. The second V8 mini I did was an older retired woman who had a Courier. Boy were those things dogs with the 4 cyl, I wonder how many of them got tail ended by bikes taking off from a light? Gas milage was not good, too much weight and wind resistance.
A lot depends on why, where, objective, and what you can afford in doing engine swaps.
Sorry for all the antidotes.