Teilungserklärung erneuert - PKW Stellplatz Sondernutzungsrecht

Hallo zusammen!
Folgende Situation: Ein Mehrfamilienhaus, zwei Eigentümer, jeder besitzt 3/6 des Miteigentums. Jetzt soll die Teilungserklärung erneuert werden, diese ist aus den 60iger Jahren und nicht mehr uptodate. Für die Wohneinheiten sind mittlerweile verpflichtend PKW Stellplätze vorgeschrieben. Allerdings gibt es auch einen Bestandsschutz für bestehende Gebäude solange keine Nutzungsänderung oder bauliche Veränderung vorgenommen wird.

Vor der linken Seite des Hauses befindet sich seit rund 30 Jahren ein Vorgarten mit kleiner Mauer und Gittern. Der betreffende Miteigentümer besitzt jedoch kein Auto und will sich auch keins anschaffen. Daher will er auch keinen Stellplatz eintragen lassen. Vor der rechten Seite befindet sich ein normaler Stellplatz, der auch genutzt wird und jetzt als Sondereigentum des anderen Miteigentümers eingetragen werden soll. Dem stimmen auch beide Miteigentümer zu.

Die Notarin möchte nun, dass die Mauer, die den Vorgarten umrandet, zur rechten Seite hin entfernt wird, damit man diesen Stellplatz trotzdem nutzen könnte. Dazu will sie auch ein Sondernutzungsrecht auf den rechten Stellplatz des anderen Miteigentümers eintragen, da der linke Stellplatz nur von dieser Seite aus befahren werden könnte. Die beiden Miteigentümer wollen das aber nicht.
Argumentation: der Miteigentümer des linken Stellplatzes will seinen Vorgarten nicht verändern und die Mauer nicht entfernen. Er beruft sich auf den Bestandsschutz. Sollte er irgendwann einmal verkaufen, was nicht geplant ist, könnte man ja immer noch die Mauer entfernen und den Stellplatz eintragen lassen. Der Eigentümer des rechten Stellplatzes ergänzt, dass dann der linke Stellplatz problemlos von der Straße aus befahren werden könnte, wodurch ein Sondernutzungsrecht/Überfahrtsrecht überflüssig würde.

Der beauftragte Architekt, der die Bauzeichnungen anfertigt, argumentiert, dass der linke Stellplatz ohne die Entfernung der Mauer nicht genutzt und somit auch nicht nachgewiesen werden kann. Daher könnte auch keine entsprechende Bauzeichnung angefertigt werden, ohne die jedoch die Teilungserklärung nicht angefertigt werden kann.

Frage: Greift hier tatsächlich der Bestandsschutz für bestehende Gebäude? Oder muss jetzt tatsächlich der Vorgarten aufgelöst werden bzw. die eine Seite der Mauer entfernt werden, damit überhaupt ein Stellplatz eingezeichnet werden kann?

Vielen Dank im Voraus für Hinweise und Rat!