^^ Like you, my OEM Kumhos (19") have been great year round tires, but going into this winter, they are a little too close to the wear indicators so I decided to get winter wheels and tires this winter. I probably still have enough tread on the OEMs to get through the next two summers since I drive a convertible Mustang when it's nice.
I went down a wheel size and bought the least expensive 18" Sport Edition wheel from Tire Rack with Bridgestone Blizzak WS70 tires. They look amazingly similar to the stock wheels: