Okay, danke für die Hilfestellung.
Dann ist also das Tag abandoned:highway=track (bzw. path oder footway) zu setzen, oder?
Und ich würde mich bzgl. der genauen Abgrenzungen des Naturwaldes (Teile des Stadtparks) erkundigen.
Die Bänke sollen wohl noch zurückgebaut werden. Wie ist dann damit zu verfahren?

Erstmal vielen Dank dass Ihr Euch gemeldet habt.
Sorry, wenn das Löschen der Wege für Irritationen gesorgt hat, das sollte definitiv kein Vandalismus sein!

Wie ich bereits kurz kommentiert hatte, sind die Wege aus folgendem Grund gelöscht worden:

Die Bereiche, in denen sich die betroffenen Wege befinden, wurden von der Stadt aus Artenschutzgründen als Naturwald ausgewiesen.
Die Wege werden daher nicht mehr gepflegt, abgestorbene Gehölze werden als wichtiger Lebensraum für besonders geschützte Tierarten im Bestand belassen. Es wird keine Verkehrssicherungspflicht mehr übernommen. Die Wege werden teilweise zurückgebaut oder unpassierbar gemacht und werden mit der Zeit zuwachsen und verschwinden.
Das Betreten des Naturwaldes geschieht auf eigene Gefahr. Entsprechende Beschilderung ist vorhanden.
Daher wäre es sinnvoll, die Wege nicht mehr als solche in der Open Street Map auszuweisen.

Wenn das Löschen aus Eurer Sicht der falsche Ansatz war, würde mich über Vorschläge von Euch dazu interessieren.

Zukünftig werde ich meine Änderungen besser kommentieren und im Zweifel vorab prüfen lassen.