Hecke an der Grenze

Guten Tag,

wir haben vor ca. 1,5 Jahren eine Doppelhaushälfte in einer neuen Siedlung in BaWü gekauft.
Da die Siedlung an einem kleinen Hang entstand, sind die Grundstücke unterschiedlich hoch. So ist das Grundstück von unserem Nachbarn etwa 1,2m höher als als unseres.
So haben wir einfach nur einen mit Rasen bedeckten Hang (also keine Mauer etc.) auf unsrem Grundstück. Die Grunstücksgrenze verläuft oberhalb des Hangs.
Unser Nachbar der ca. 1 Jahr vor uns da war, hat unter Einhaltung des Abstands von 50cm zur Grundstücksgrenze eine Tuja-Hecke gepflanzt die auch in der Höhe im grünen Bereich liegt. Mit der Hecke des Nachbarn haben wir insofern auch kein Problem.
Da wir aber ohnehin schon ein kleines Grundstück besitzen, war unsere Idee irgendwann in ferner Zukunft den Hang abzutragen und durch eine Mauer oder ähnlichem zu ersetzten. Der Platzgewinn dadurch wäre für uns enorm da wir den Hang wie er jetzt ist nicht nutzen können.
Als wir uns mit dem Nachbarn mal darüber unterhalten hatten, lies dieser schon durchblicken das wir bei so einem Vorhaben nicht die Wurzeln seiner Hecke beschädigen dürfen. Als ich darauf Aufmerksam machte, das die Wurzeln seiner Hecke nichts auf meinem Grundstück zu suchen hätten, sagte er dass es dann zur Anwendung des Gewohnheitsrechts kommen würde.
Meine Frage an Sie wäre nun, ob mir der Nachbar wirklich Schwierigkeiten bereiten könnte, und ob ich dem mit einem Schriftstück oder ähnlichem Vorsorgen kann.