just put toyo open country at2 on mine, have about 10K on them. About 1200 of that is gravel roads and another 2K of that is towing (some on gravel) and they have held up really well.

Looked hard at falken and they were a bit cheaper, but I was spending a boat load anyway, so what's another $15/tire.