Mur séparation voisins

Bonjour.

Nous sommes en conflit avec nos nouveaux voisins concernant le mur de séparation que nous avons à construire entre nos 2 terrains. Nous avons un mur de 30 mètres à réaliser et nous avons trouvé un devis à 4000 euros (tout compris: terrassement, matériel, main d'oeuvre etc.). Toutefois, nos chers voisins estiment ce devis trop cher... Ils doivent commencer la construction de leur maison d'ici peu et nous avons peur que cela occasionne des dégâts si le mur n'est pas fait avant... Nous avons aussi peur de la "note salée" lorsque ils auront pris conscience de la réalité du marché... Comment pouvons nous faire pour nous protéger? Est ce qu'un acte notarié est possible par exemple? Merci beaucoup de votre aide.