I had your same problem with the starter noise. It might be a good idea to get it replaced right away. It may last a while, but it can damage the ring gear and that is very expensive. I changed my starter before the ring gear was damaged.
1995 E420 - retired
1986 420SEL - retired