So you both feel that the on road ride quality is more than acceptable for our 4Runners? Every time I think about trying an E load range tire I chicken out because I'm worried about a harsh on road ride. Also, what tire pressure are you running with an E load range?
At the risk of causing offense, if you're a ride weenie that can't bring yourself to buy a decent set of tires because you're worried about a "harsh" ride, you shouldn't be daily driving an offroad truck in the first place. "Comfortable" rides are for road cars.
I have E rated KM2s on the '85 4Runner, and E rated Duratracs on the '99, I've found that 40-45 PSI seems to be the sweet spot. I find the ride quality to be perfectly acceptable
for a truck, and not appreciably different than my F150 that has C rated tires. None of them are Cadillacs, I don't expect them to be, I don't require them to behave like one. I expect them to behave like the trucks they are and get me home after a weekend of rough terrain, so I choose my tires appropriately.
I don't know how you define "harsh" and "acceptable", but it sounds to me like you're conflicted. You want strong tires for offroading, but maybe you're also much more sensitive to the ride of your vehicle than I am - the desire for super strong tires and the desire for a super plush ride probably aren't really compatible. I know which is more important to me obviously, but only because I've been the other direction and learned my error

. None of us figures out exactly how we want our trucks without (sometimes expensive) trial and error, it's just a part of the game. You gotta pay to play. You said upthread that the stock tires were working for you, so maybe that's your answer? If not, I say quit dithering and just pick a set of tires and run with them. If you find they aren't what you wanted you'll know better next time, or maybe you'll find that what you're obsessing over doesn't end up being as important as you thought it was.
And for what it's worth, I've never NOT spazzed out over choosing a new set of tires. We all do it, and it's agonizing, so I feel your pain. In the end, it probably won't matter nearly as much you feel like it matters now, so pull the trigger on something and enjoy your truck.
