Fat tyres at lower pressure are less flat prone. I'd go for marathons, or gatorskins in 28 mm if possible.

Tyre liners suck IMO, don't like them. Same goes for Slime and similar products that are put into the tubes.