To everyone participated in the discussion, thanks a lot for sharing!
I ended up with a new set of 'Michelin Pilot Sport 4 SUV'.
Took 2 days to be shipped to store (Discount Tire), and 20 mins quick install.
They were well aware of the 'pucks' so no problem providing my lift pucks to them for...