I ran Pro Comp MT2's on my Rubicon with great luck, ran them almost bald and never had a flat, 95% of the miles were off asphalt either on gravel or mountain roads. I currently have Kenda Klever R/T's on my Taco and they have been great, good sidewalls, good traction and no issues. Just like the Jeep, 90% of the miles are off highway and I've never had a flat, I also run 24lbs in my fronts and 22lbs in the rear most of the time and even less when going to the woods a lot. IMO people run way too much pressure in their tires which causes lots of issues. The only time I run over 25 is if I'm headed out of state down the freeway and I air down as soon as I get where I'm going.
Take a balloon and fill it up tight, now poke it with a pencil and see how easy it pops, now fill one up halfway and do the same thing. The balloon with less air is much harder to pop, the same principle with tires, especially with rocks. Last fall I went on a hunt in SE OR on the NV border, the #1 piece of advice I got was to bring 2 spare tires. I aired down as soon as I left the asphalt and had zero issues driving around for an entire week up there.