I did the exact same thing, except at 36,000 miles. Its like a completely new car. The OEM Contis were never very good as far as I was concerned. They seemed like General tires on an old Sable I once had (I think Continental actually makes General now). The Exaltos aren't the best when turning...