Nachbar fordern Umbau unserer frisch gekauften Haushälfte.

Hallo, ich hoffe man kann uns helfen.
Wir sind seit ein paar Monaten neue Besitzer einer Doppelhaushälfte und stehen nun vor einer Situation wo wir nicht wissen was richtig ist.

Zur Erklärung Haushälfte links:
1. Eigentümer (alte Damen)
Seit 2011 neue Eigentümer
Haushälfte Rechts
1. Eigentümer 2007
2. Seit 2010-2011 neue Eigentümer
3. Seit ende 2019 nun wir.

Unsere Haushälfte wurde 2010-2012 komplett durch den 1. Bzw. 2. Eigentümer modernisiert (das Haus ist über 100 Jahre alt). Damals gab es eine mündliche Absprache zwischen den 1. Eigentümern links und rechts das im Obergeschoss die angrenzende Brandschutzwand zwischen den Häusern grade von vorne nach hinten durchgezogen wird. (Es wurde nichts schriftlich festgehalten) Eigentlich ist nämlich die hintere Hälfte um 60 cm mehr auf unsere Seite. Daher ist es aktuell so dass im Obergeschoss der angrenzende Raum zum Nachbarn im hinteren Bereich 60 cm über dem Haus des Nachbarn ist. Im Zuge der Absprache wurde auch das gesamte Dach (Balkenlage, Dachziegel etc.) an die Brandschutzwand angepasst, um das Vordere und Hintere Dach einheitlich zu haben.
Über die ganzen Jahre wurde das Thema zwischen den Links und Rechts zwar ein paar Mal angesprochen, jedoch gab es nie eine Einigung und auch nichts Schriftliches.
Nun nachdem wir das Objekt rechts gekauft haben kommt der Nachbar zu uns und möchte das wir als neue Eigentümer uns dieses Thema vornehmen, da er auf einmal anfangen möchte seine Bad Rohre von unten nach oben zu legen und diese ja scheinbar in unserem Raum landen würden.
Wir sind uns aktuell absolut unschlüssig was wir machen können, welche Rechte wir als neue Eigentümer haben. Ich sehe aktuell nur ein paar Möglichkeiten und hoffe hier auf Hilfe.
1. Nachbar hat den Umbau zu akzeptieren da es 1. nichts Schriftliches gibt und 2. er seit Jahren diesen Umbau nicht offiziell bemängelt und eine Klärung gefordert hat.
2. Rückbau des gesamten hinteren Daches inkl. Balkenlage, abriss der Hinteren Brandschutzwand inkl. entfernen des Innenausbaus (Gipskartonwäden, Dachschrägen, Fußboden). Anschließend versetzen der Brandschutzwand und komplett neu machen der Wände, Dach und Innenausbau
Kosten geschätzt 15tsd – 20tsd Euro

Ich hoffe jemand von Ihnen kann uns mal einen Tipp geben was hier Richtig ist.
Danke