I'd look into the Michelin LTX's. My truck and my ranch truck both have them on them and each has got to about 70K miles without a problem and I wish I had caliche roads at the ranch, imagine rocks, rocks and more rocks with sand. The only issue I have had is a cut in the sidewall of my truck and stick going through the sidewall of my ranch truck. My current set on my ranch truck is 4 years old and going strong.