Aber dann löschen wir den Weg nicht so einfach und zerstören Relationen!
Du hättest das nicht mehr existierende Wegestück auf removed:highway=path setzen können (siehe: https://wiki.openstreetmap.org/wiki/DE:Lifecycle_prefix) mit einem Note, dass hier noch die Relationen verlegt werden müssen. Oder das Wegestück einfach komplett über den neuen Verlauf verlegen können, wie ich es eben gemacht habe.