I have also had very poor tire performance. I first noticed uneven wear on the original Michlin's at 10,000 miles. I paid for a wheel alignment because it was not convenient to get back to the dealer. I replaced the OE Michlin's at 37,000 miles as they were smooth. I put on a set of BF Goodrich T/A because they had the best mileage warranty for the price. After about 7,000 miles I had the first rotation and things have gone downhill from there. Have had to rotate and re-balance every 4-6,000 miles and now have 17,000 miles and they are down to 5/32 and are considered worn-out at 3/32. Therefore I have at best another 5,000 miles for a total of 22,000 on a 45,000 mile tire. I will try the Goodyear Assurance Triple Tread's next time. Let me know if you are still pleased with them.
I also have had tire wear problems due to the alignment getting off. Have had the alignment done twice, and replaced my tires at 28K. Not a big deal. Also, the electronic throttle sucks for taking off in wet or snowy conditions. Other than that, Great Car.
I am on my 6th set of tires at 103,000 miles on a 2003 Sonata. I have had two alignments. Still eating up rear tires. Just found out with the second alignment that there is absolutely nothing that can be done because there is no cam adjustment for the rear tires. I am now replacing rear springs and struts. Hyundai has to know that there is a problem and they are not doing anything about it. Some of the tires I have bought Toyo & Michelin - all had 60,000 miles warranties. I think Hyundai should correct the problem and put out a recall. It is a mechanical problem with the vehicle.