Just some impressions of mine for this thread.
So, I know you said you don't want to go the super single route, however, being 15% bigger than the stock NDT's (which totally suck on an asphalt surface, especially in the rain), you go 15% faster and get 15% better mileage. So, my top speed now is 62 and even though I live in the right lane, at least I can do the truck speed limit in my state (60 mph). My mileage on the NDT's was 8 and went to 9 with the super singles. Super singles are stupidly expensive though, so unless you have deep pockets or can get them used (see below) you should probably stay away from them.
Whatever you do, swap out the NDT's as they're also non-radial and did I mention they suck on road surfaces?
My first year of ownership I put about 3k miles on my deuce, mostly highway miles and you just get used to driving the truck so I wouldn't worry about it much - either you'll like it and accept your place on the highway or you won't. I have a bmw that'll lives in the left lane - all things to their own ability.
If there is a military base within your driving distance pay attention to gov surplus web sites as you can often get tires mounted on wheels (rims) at stupid prices, like pennies on the dollar (your tax dollars at work!). I picked up about $20k in super singles, mounted, for about $330.
A pic of my truck just before and after I mounted new tires.