I have Toyo Proxes 4 Plus tires on my Sonata now. Great performing tire all around, the car came with cheap Hankook tires from the factory, the upgrade has transformed the car in the corners.
So far I have 16K on them with no problems to report. They've taken a major beating this winter with potholes and survived every impact. They also do well in the snow, the inside tread has wide groves that help improve wet and snow traction. Before I had these tires my car was virtually un-drivable in anything more than 2 inches of snow.
The only downside that I can see is comfort compared to regular touring tires. But that's a given since they are high performance tires.