I ordered Goodyear Fortera Triple treads today, then mentioned how well my HH towed our little travel trailer. The tire guys said no way should I tow with Triple Treads and proceeded to look through their catalogs to see what they could sell that would give me good towing and good mileage. The Integritys that came on the car are thoroughly shot at 37k miles and we usually get double the predicted life of our tires.

What would you suggest as a good compromise between mileage and towing safety?