Before you change anything you need to know exactly what caused the flats.
Which side of the innertube was punctured? Tread side or rim side?
Do your rims have Velox rim tape?
Do you ride in an area with goatheads or grass burrs?