Originally Posted by
PedalingWalrus
Try the Surly Extraterrestrials.
Don't forget, in 26in the et are 2.5 inch wide. They roll reasonably well on hard packed and pavement, but free from what Mr op says about his riding and riding partners, the et's would be overkill, heavy and slow, in comparison to other much lighter narrower tire options with some tread.
Still going to come down to compromises of weight and flat protection and rolling characteristics, and cost also along with tire life....