Problème de clôture entre voisin

Bonjour tout le monde,

Après avoir lu les multiples articles concernant les différents problèmes de clôture,
Je me permets à mon tour de vous demander de l'aide car je n'ai pas trouvé de solution.
Nous venons d'acheter une jolie maison mitoyenne sur un côté que nous avons loué durant un ans.
Nous nous entendions très bien avec nos voisins jusqu'à aujourd'hui.
Nous avons décidés de clôturer notre terrain en demandant l'accord de nos différents voisins.
Nous avons également décider de prendre en charge le cout des travaux afin de n'embête personne et de ne pas entrer dans d'éventuel conflits.

La maison étant mitoyenne d'un côté, un mur de clôture existait déjà et séparer nos terrains. Notre jardin est situé plus bas que celui de notre voisin. Ainsi en haut de ce mur il y a la terrasse de notre voisin.
Nous avons longtemps cru qui s'agissait d'un mur de soutenement. Mais en réalité, derrière ce mur se trouve des pièces a vivre qu'on peut considérer comme un grand cagibis.
Nous nous sommes rendus compte que nos voisins abusaient de notre gentillesse en venant récupérer leur affaire qui tombe dans notre jardin sans nous demander l'autorisation de pénétrer chez nous.
Nous avons alors proposé à nos voisins d'élever le mur pour que chacun puisse avoir sa propre intimité. Nous avons eu leur accord verbal et nous avons pris en charge le montage de ce mur.
Deux mois plus tard, Nous finissions de le crépir quand la querelle est arrivée.
Ils ont changés d'avis et souhaite démolir le mur...
En prétextant que c'est son mur et qu'il a tout les droits... Nous avons eu des menaces etc etc
Nous avons donc tout arrêtés.

Il faut savoir que ce mur tombe en ruine.
On y voit la ferraille, des fils électriques apparent, une parabole est installée sur ce mur du côté de notre jardin.

Nous sommes en train de se renseigner pour savoir a qui appartient ce mur.

Il n'y a plus de dialogue et ils ne nous disent plus bonjour.
Nous souhaitons désormais ne plus avoir leur regard assassin sur notre jardin et ne pas avoir de boule au ventre en étant chez nous.

Je me suis renseigné à l'urbanisme et ils m'ont dit que tout mur de clôture ne doit pas dépasser 2m a partir du terrain le plus bas.
Mais le mur nous séparant du voisin fait 3m +\- 20cm.
Donc ils ont pleine vu chez nous.

Il y a t il un moyen ou c'est peine perdu ?
Merci infiniment pour votre aide.
Sincèrement et désespérément.