When my 22R died I looked into various swaps. One of the things that I kept running into was that the trans tunnel is too small of the V8 & 4.3 bell housings. To gain enough clearance at the firewall at least a 1" body lift was needed. My '84 sits too tall now, at least for my use. Or you can delete the HVAC stuff behind the dash and use a BFH to gain the room needed. That wasn't an option either.
The starter/exhaust manifold/right side frame rail region of a GM swap (V8 or 4.3) is an issue. They all want to be where one of the others is. It's solvable, but I didn't like the compromises required.
A W56 *might* be OK behind a 4.3 if you have a light foot, a V8 would spit it out. I would decide on what domestic trans you want to use, and buy the adapter to bolt your dual cases to the rear of it.
I had the 22R rebuilt and continue to get 18-19 mpg on the highway. So what if it's a little slower going up the hills?