Problem mit Grenzstein/Mauer als Sichtschutz

Hallo,

vor kurzem habe ich ein Haus der Familie gekauft.
Kurz zur Info: 1950 erfolgte der erste Bau, 1990 ein Anbau. Das Haus steht an der Grenze zu einem Naturschutzgebiet, in einer Einfamilienhausgegend.

Bis ca. zum Jahr 2000 hatten wir neben dem Haus eine große Pferdekoppel, die vorne zur Straße mit einer kniehohen Mauer begrenzt war. Auf dieser Mauer war zwischen 50 und 70 cm versetzt von unserem Zaunpfosten die Grenzmarke. Als der Nachbar dann auf diesem Grundstück drei 10-Famillienhäuser (Einfamilienhausgegend) errichtete, wurde der Grenzstein ersatzlos entfernt, an der Stelle befinden sich jetzt Parkplätze. Am anderen Ende des Grundstücks (Feldrand) wurde ebenfalls der Grenzstein entfernt und durch einen mit rosa Farbe besprühten Holzkeil ersetzt.

Nach dem Kauf des Hauses, und der Entfernung einer Hecke, die vor ca 20 Jahren etwa 80 cm von der Grundstücksgrenze entfernt gepflanzt wurden, habe ich festgestellt, dass der Nachbar seine Bebauung (Terrasse, Parkplätze, Pflanzringe) bis an die Stämme meiner Thujahecke gebaut hat, also eindeutig auf meinem Grundstück. Auch der Abstand zu seinem Gebäude (2 Meter auf die Grenze) wurde offensichtlich von den Stämmen aus gemessen.
Ich bin ziemlich sauer darüber, wir haben hier Grundstückspreise von ca 400€/m² und er hat mir mal eben so einfach locker 20 bis 30 m² von meinem Grundstück abgezwackt.
Kann ich ihm diese 20 bis 30 m² einfach so verkaufen, oder kann ich diese sogar zurückfordern und er muss dann seine Parkplätze, Terrasse und eine Mauer entfernen? Und wer bleibt auf den Kosten sitzen, wenn die Grundstücke neu vermessen werden?

Ein weiteres Problem ist ein Mieter des besagten Hauses. Dieser wohnt in der Kellerwohnung. Eigentlich würde es von der Straße zum hinteren Rand des Grundstücks ein Gefälle von ca. 3 Metern geben, was beim Anbau 1990 aber zumindest bei meinem Grundstück aufgefüllt wurde. Mein Garten ist also quasi auf Höhe des Erdgeschosses von dem anderen Haus.
Als ich das Grundstück gekauft habe, kam zunächst die Beschwerde von besagtem Mieter, seine Wohnung sei ja so dunkel, ob ich denn nicht endlich die Hecke entfernen könnte. Da bei mir sowieso ein Umbau geplant war, habe ich dieses also gemacht. Mit der Folge, dass er jetzt jeden Abend seinen Vermieter anruft und sich darüber beschwert, dass wir ihn beobachten würden und wir sollen doch bitte wieder einen Sichtschutz hinmachen.
Ich habe mich dann lange mit seinem Vermieter unterhalten, habe ihn auch in unsere Wohnung gebeten, damit er selbst mal schauen kann, dass wir von dem Nachbarn gar nichts sehen, weil er ja wesentlich tiefer ist als wir. Trotzdem hört der Stress nicht auf.
Wir sollen einen Sichtschutz machen oder eine Absperrung, damit seine kleine (Verzeihung) Rotzgöre nicht in meinem Gartenteich ertrinkt. Und wir würden ihn ständig beobachten und uns mit Absicht in den Garten setzen und in ihre Wohnung starren.
Irgendwie fühle ich mich aber einerseits so gar nicht dafür verantwortlich, dass da irgendetwas hinkommt. Er wollte die Hecke weghaben, dann soll er sich doch selbst einen Zaun hinmachen, wenn ihn etwas stört. Wir sind gerade noch in der Planungsphase für einen Anbau und ich sehe nicht ein, jetzt Geld auszugeben um den Mieter zufrieden zu stellen, nur um es in spätestens einem Jahr wieder abzureißen, weil das komplette Grundstück umgestaltet wird. Bin ich dafür wirklich verantwortlich in der Zwischenzeit dafür zu sorgen, dass dort wieder ein Zaun/Sichtschutz hinkommt? Der Vermieter hält sich da mehr oder weniger raus, will eigentlich auch keinen Sichtschutz, sondern würde einen einfachen Machendraht anbringen.

Nachdem ich seit 3 Monaten fast jeden Tag damit genervt werde, bin ich quasi soweit wieder eine 2 Meter hohe Mauer zu ziehen und die Nachbarn ein für alle Mal "auszusperren". Mein Problem ist jetzt allerdings, dass mein Grundstück ja aufgefüllt wurde und die Muttererde ca. 3 m tiefer ist, also das Fundament und die Mauer zumindest an der Stelle, an der sich Nachbars Garten bzw. seine Pflanzringe (die ja ohnehin auf meinem Grundstück sind) befinden, ja auch so tief runter müsste, damit die Mauer nicht umkippt. Dazu müsste er dann die Pflanzringe entfernen und würde auf eine ca. 5 m hohe Mauer schauen.
Ich weiß, dass man eine Mauer 2 meter hoch ziehen darf, aber von welchem Punkt aus? Meiner Grundstückshöhe oder seiner?

Wäre nett, wenn sich einer durch meinen komplizierten Text wühlen würde, und mir helfen könnte.

Danke im Voraus, Kiwi