Wider tires seem to wear longer.

I used to tour on 32mm or 35mm. 28mm seemed to wear out too quick under 260 lbs total load but then again, the tire was a different model. A wide, comfy, low rolling resistence set of tires is what I would select.