Michelin is the way to go. It may cost more but they do last a bit longer. Primacy 4 or Pilot Sport 4 are very good options.

I have a pair of 5 year old Michelin Primacy 3ST on my car and after 45,000 KMs they still have a ton of tread left.

Sedan? Let me guess. Camry?

Michelin Primacy 4 is the best of the bunch. If you want performance Michelin PS4 is best. Slightly noisier but amazing dry and wet performance expected from a UHP tyre.

Can also consider Bridgestone Turanza T005A. Tread design seems similar to Primacy 4. Both are in the same touring class tyres.

Continental UC6 is also another one to consider. But I do not like locally developed Continental as they are interior in performance and quality to German/Europe made Continental models. Especially the garbage MC5, CC5 and CC6.