have you tried or considered resurfacing them?
2 DIY threads:
http://forums.5series.net/topic/5786...s/#entry618604
http://forums.5series.net/topic/5722..._hl__headlight
if you're not up for a DIY project, some/most auto detailers usually include headlight restoration as one of their services