If you were to go to something with decently aggressive tread as opposed to really aggressive, I would look at Michelin LTX A/T.

I bought a used truck a year ago June. It had the LTX tires on. Owner thought they had about 15-20k on them. I have put on another 75k miles on them since then. Tread is almost wore down to the wear bar indicators.

Phenomenal wear. They are spendy, but there is no doubt what my next tire will be on this truck.

EDITED: I just reread OP. I am not certain how stiff a sidewall these have for hauling that heavy of a load.

Last edited by Tarkio; 10/13/16.

Montana MOFO