Many (most) trucks from that era had serious drinking problems. I would find a good tbi 350 donor truck and use the whole drivetrain and computerized engine management system. I know my 99 Suburban 350 could cruise at freeway speeds and get 19 mpg effortlessly.
I doubt if just changing the transmission will help much.