Literally going through this same process myself since my new F-150 has a set of trash Pirelli Scorpion ATRs on it. I barely take it off the pavement so for me, on-road characteristics are #1.
I will likely end up with the Yoko Geolandar G015 or Continental TerrainContact A/T. Those seem to be the two best road-focused AT tires at the moment, based on Tire Rack's testing and various owner reviews. Nitto has a new tire called the Recon Grappler that looks really interesting but it's too new know how it does on-road...it looks more off-road focused.
FYI the Contis have a rebate through the end of this month!