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.