At the 15K toyota service, my toyota agent said i needed new tires. I have Goodyear Integrity tires that, according to Goodyear, are warranteed to 50k miles. Toyota does not warrantee the tires, nor does Goodyear on a new car. The dealership replaced two tires, but not all four. Do any of you have unusually early wear on your tires?