Shaking in the seat or floor that begins around 68 mph, especially if the shaking seems to move around the car, is a CLASSIC sign of out of round tires or tire that need to be road force balanced.
A few other thing can cause that issue too, such as a damaged tire or a loose belt, but in general, tire related.
MB 4matic drive trains also have a rubber flex disc near the rear axle, so you'll need to inspect that too. They can go bad after years of use.
How many miles on your MB?
If I were to guess, just a guess, you got a great deal on those tires because they were seconds or somehow not up to standards.
I put Pirelli MOE tire on my 4matic, and the tire shop road force balances everything they sell, the result, smooth as glass at any speed.