Rough ride issue / Vibration

I just bought a 2014 CLS63 S. Overall, I love the car, but it has a slight (but noticeable, and annoying) vibration issue. I thought it was the tires, so I just replaced them, and while it's better, the issue is still there. Any help is appreciated...
1) Car idles smooth, and revs smooth in idle
2) Car accelerates smooth, and straight
3) From 30mph to 80mph, at any constant speed, the car slightly vibrates. I believe I feel it in the floor board as well as the steering wheel. It's not that noticeable on rough roads (which is why the test drive went so well). This is with brand new tires on newly paved roads.
4) At any speed the vibration is the same if I shift to neutral or in drive, cruise mode or normal driving.
Has anyone else had a similar issue?
Thanks!

My question is, do you guys feel every little bump / curve / notch in the road? I'm trying to figure out if the very small vibrations I now feel are just how the car rides, or indicative of more wheel / suspension issues.

... Also, I anyone cares, the stock CLS 63 S wheels fit a W211 E55 perfectly.


