Get some Schwalbe Marathons. What you need is a good tire. Larger is less likely to flat than smaller; but quality rules.