I know it's a pain but I think you can go to an authorized Conti dealer and try to get an adjustment on your tires if they fell very short on their treadwear rating. I was just reviewing the fine print on my Kumhos as mine seem to be wearing very quickly. I'm sure they have similar conditions for the Contis.These tires are pretty crappy(Continental Pro Contact). I have about 30K on my 14 Note S and the tires are toasted all the way down to the wear bar. The treadwear rating for these tires are 80K. I get my tires roated with each oil change at 5k. I asked the stealership if they would do anything about it and they looked at me if I was retarded. Unless you have the tire warranty I dought the stealership will do anything about it because they view it as a wearable item.