i (and the mr.) use the CO2 cart. work great. we couldn't get our tires pumped up high enough either, and went to the cartridges. finish long rides and when we get home, just check the tire pressure then. 'course we have an air compressor at home which helps. but to answer the question, ditch the pump and go with CO2.
soph