I also drive mostly on pavement, but then will head off on a 60 mile stretch of gravel in remote country. I bought the Michelin AT2 and have been happy with then for the first 15,000 miles. A buddy of mine who is hard on tires (Chev diesel) put 50k on his. He was going to go with them again but was in a hurry and instead went with BFG AT which he just swapped out after 36k miles.
They do well in heavy rain, have run some in snow and a lot of gravel. So far so good. If I have one concern it is a reinforcing band about 3/4" in from the edge. As the tire wears that may impact pushing water to the outside of the tire. We will see how it performs with 40k on it. The other tire I was considering was Toyo Open Country AT. Hear almost nothing but good stuff on that tire.
Good luck,
Stu