I had the same issue with my 87 300e over the past week. Did the same diagnostics you did..I felt it was fuel pump relay, but it turned out to be a failing coil...swapped out the coil from aW201 and it was immediately "cured".. just a thought and easy to check. Best of luck.
Mike