I have 26" Mudlite XL's they have performed very well but as mentioned they are softer then other mud tires and I would think they'd be less durable in rocky terrain. I'd look at the GBC gators (stubblejumper suggests) or Maxxis mud bugs. I would think the paddle type tires may perfrom better for you.