Jep, ein älterer Benz wäre sicherlich ne gute Wahl. Neben dem W210 wären auch der W124 (E-Klasse Vorgänger vom W210) und der W202 (C-Klasse von 93- 01) interessant.
Gute Exemplare kriegt man deutlich unter 5500 Euro, allerdings muss man da ggf. etwas suchen. Wie gesagt ist Rost bei den Dingern ein Thema. Auch sollte man keine verbastelten Exemplare kaufen, sondern welche im Originalzustand möglichst mit Scheckheftpflege. Immer gut gewartet halten die Dinger nämlich ewig.
Diesel ist bei deiner Fahrleistung natürlich ein Thema, allerdings muss man hier mal rechnen ob ein Benziner unterm Strich nicht doch billiger ist, da die Diesel nur Euro 1- 2 und keinen Partikelfilter haben. D.h. da kommen mächtig Steuern auf dich zu.
Weiterhin interessant wäre auch der 5er E39. Die gammeln auch weitaus weniger. Eigentlich gar nicht.