I had the same problem with mine, but it hapened while my car was in the body shop, so the shop owner helped me out a bit. I'va always disliked the beige part of the interior, so I took the opertunity to have my headliner wraped in black suede along with the A-pillers, and dyed the rear plastics in black. I was going for the "luxury" look you find in most of the AMG Mercedes. I think it looks much better, and supprisingly, didn't make the interior feel smaller. Since the material is black suede, you don't really notice it as much as the lighter beige. So now my car is truely black-on-black.