CapriRacer, thanks for chiming in.
You made some good points on the OEM tires. I picked up on some of that when I noticed that some economy OEM tires were garbage in small sizes and decent in their SUV size.
The example I picked in my first post (the best/worse tire I ever had) were actual reviews on tire rack on conti pure contact on similar Mercedes sedans, so I assume similar size.
My problem is I'm comparing a brand new aftermarket tire to worn out LRR OEM tire and results are much worse, except for traction. The OEM tire was not a traction champion (and B-rated), but it was OK for most of my commuting. The OEM tires also lasted almost 40,000 miles (in mostly city driving with lots of cornering!), and I could've used them a bit longer, but got a sidewall damage and changed the whole set. There were very quiet and smooth riding the entire time. I kept pressure at about 40PSI.
The new continental tires have noticeable noise, some fine vibrations, and are vague rather than crisp in turns, even when pumped up to 50PSI. I also lost about 5-8 MPG, which amounts to about 10-15% in my prius. I expected some minor MPG loss, but not as much and the pure contacts are supposed to be "ecoplus" whatever that means.
Fortunately, I switched cars with my wife recently, so I'm not annoyed by them anymore. My girl feels no difference of course.