Take the car to an MB dealer and explain all your problems. They will probably start with balancing and inspecting all the tires. I just had mine in for same symptoms as you('97 E320). Dealer charged me $40 for the balance and it made a world of difference.
If that won't do it, have them check all the front end components.
Your rears may be worn because they were rotated off of the front.