They are a bit worn yes, and I've considered that. The Toyos I'm looking at run thinner than advertised, so a new set may contact less.
@JamesC , thanks for the offer, but I'm not a big fan of the MTRs ride so far.
The KDSS brackets are not in the website; the verdict is still out as to whether or not they are worth the strain you put on your components. And yes, I have a differential drop.
FWIW I'm running 37" BFG KO2s (actually measure 35.5" mounted), and they're extremely light (68 pounds I believe) and smooth and quiet for that size tire. They replaced 315/70/17 Duratracs which were excellent tires too, but these are even smoother and more comfortable. I think both of the tires I just mentioned would work great on your setup since you already have 17s. If you were local I'd let you try each out since I have both sets still!