W124 - E220 Bj 1993 zeigt sich beim Starten widerwillig

Hallo zusammen,
mein E220 Bj 1993 wird im Jahr nur wenige Kilometer bewegt und steht sonst - wohlbehütet - in der Garage. Als im Juni meine Saison wieder begonnen hat, musste ich feststellen, dass der Wagen nur widerwillig startete.
Kalt ist es meist kein Problem, aber nach einem Stopp nach wenigen Kilometern (Bäcker auf dem Arbeitsweg) wird nicht immer wieder sofort die Arbeit aufgenommen.
Da wir in unserer Familie mit den anderen Benzen gute Erfahrungen bei der hiesigen Mercedes-Werkstatt gemacht haben, dachte ich, dort werde man das Problem schnell lösen. Leder war hier der Wunsch der Vater des Gedankens.
Der erste Werkstattbesuch kostete knapp 900,00 Euro, neue Batterie, neuer Infrarot-Schlüssel, ersetzen einiger angenagter Kabel.
Leider war damit zwar meine Geldbörse leichter, das Problem aber noch nicht behoben. Beim zweiten Aufenthalt wurde das Benzinpumpenrelais getauscht, leider noch immer ohne eine praxistaugliche Startbereitschaft.
Hat jemand der Lesenden eine Idee, was es sonst noch sein könnte? Ich dachte schon an die Kraftstoffpumpe, aber arbeitet die mal und mal nicht?

Gruß aus dem West-Allgäu
Lars(i)