Given the age of the car, it is time to start looking into other alternatives besides the dealer. More often than not, they are over priced and no better than an independent BMW specialist. I would look for independent at bimrs.org and cross check Yelp reviews, keeping in mind they have to deliver bad news sometimes.
My experience with most independents is they are more interested in doing what is right for the car, have a more personal touch, and have a lower labor rate than the dealer. Many are just as if not more qualified, particularly on older models such as the E46.