Why not find a beige one and buy that. Repainting a MB is not a cheap proposition since most paint shops see the three pointed star and think money. The ones that do a good job and use the right materials charge a good deal too since the process is time consuming. Not to mention you will ruin the resale value of the car in the process. Painting a car an unpopular color is a death sentence in terms of resale.

Or you could just keep your car. While it does not have the "updated" engine it still quite a nice car.