Reliability will be fine with any of the engines mentioned. 75 mph for long distances has more to do with the transmission and/or differential gearing. The easiest answer is an overdrive automatic like Bill suggested. You can keep the low rear end gearing to help perk up acceleration with a small 6.
Let us know what you decide!
