Run the 36's.  I started out with 36" TSL bias plys and I didnt like the tires too much as far as chunking where we wheel but they hooked up and I since then have gone to 37" MTR's and I love em. 

I beat on my rig fairly hard and have not broke a Long yet.  I have broken a 5.29 R&P though, but it had 2.5 HARD years on it. 

GOod luck, post up your pics when you decide.