Same symptom I had, in fact I could often slip into neutral and restart while coasting. Then one day it just wouldn't restart again and I had to jumper with a paperclip to get the car back home. You want to avoid this situation.

Do a search - you can crack the relay open and check the solder connections which often fail due to age and/or heat/vibration. Resoldering them can give them a new lease on life. In my case, the previous owner told me he had already resoldered a couple years prior so I just went ahead and bought a new one. I think it was about $100.

__________________
08 W251 R350
97 W210 E320
91 W124 300E
86 W126 560SEL
85 W126 380SE Silver
85 W126 380SE Cranberry
79 W123 250
78 W123 280E
75 W114 280