The vast majority of my driving is on pavement however I do drive dirt roads around the hunting seasons. Most of the time they're dry clay hardpack with some areas that are loose sand but when they get wet, the clay hardpack is like driving through 2-3 inches of grease. Max speed on these roads under all conditions is about 40 mph for me.
At the moment, I'm looking seriously at the Firestone Destination A/T's. I don't want a full-fledged mud tire as tread wear and road noise will likely be unacceptable.
Will the Firestones work? Any other recommendations?