Ja, das ist wohl so. Es wurde auch noch eine weitere eher unwichtige Relation (Wanderweg) gelöscht. Die gelöschte Straße habe ich schon neu angelegt. Die Relationen aus Aufwandsgründen manuell nicht.
Ich kenne mich leider mit JOSM nicht aus und über die Weboberfläche, auf der ich sonst mappe, geht so eine Relationswiederherstellung wohl nicht.