There is one more option if you don't mind a little modification. You can put a w58 trans from a Celica in there. It is a stronger trans than any 5-speed trans that the trucks had and has an overdrive ratio of .78. I've heard that it can handle 450 hp so I presume that even your dually wouldn't break it. It will bolt right in, but it sits about 2 inches forward from the original shift lever so you'd have to cut a little sheet metal. It would be up to you if it's worth it or not.
I don't know your tire size, but most duallys have a 4.10 r&p ratio. So lets say you have 195-75-r14 (most common Toyota pickup tire size of that time for 2wd) with 4.10’s and a 1-1 ratio that you have now. That's about 3512 rpms at 65. With the w58 and all of the above specs, but with a .78 final drive, you would be at appox. 2739 rpms at 65. That would be a drastic reduction in rpms!! Probably even pull 30+ mpg