Yeah that is surprising. Gators have a superb reputation.
Bigger tire generally = more rubber and therefore less likely to flat. Is this for a road bike, cross bike, or...? Do 35's if your bike will allow. I've had just two sets of 35's on my cross bike in the last 15 (not a typo) years. And that bike has seen more miles than my other bikes.