Panneaux publicitaire du lotissement sur mon terrain

Bonjour a tous
voilà je vous expose rapidement mon soucis
nous avons acheté un terrain dans un lotissement en juillet 2012
nous avons obtenu le permis de construire en janvier 2013, les travaux ont débuté très rapidement
la maison a été achevé en juillet, et nous y sommes depuis début septembre, jusque là pas de soucis

mais nous avons voulu faire le terrassement, et nous nous sommes aperçu que le gros panneau publicitaire, ainsi que pleins d autres petits étaient sur notre terrain.
Notre limite étant le trottoir, ils sont tous chez nous. nous perdons environ 2m50 sur toute la longueur du terrain
le terrassement étant déjà prévu pour début septembre, nous avons appeler l agence qui nous a vendu le terrain , pour qu ils déplacent les panneaux sur le terrain voisin ( qui je précise n est pas vendu)
et ils nous ont baratiné en nous disant qu ils peuvent pas le déplacer, que ça leur coûte cher... enfin bref! notre terrassement est fait, pas sur le fond du terrain sur toute sa longueur!
aujourd'hui on les a rappeler pour trouver une solution, ils nous ont proposé de laisser le panneau ( mais on ne sait pas combien de temps) en échange il nous plante des arbuste ( ce qui était déja prévu sur la largeur donnant sur la rue là où est leur panneau ) de remettre du grillage sur cette même largeur, et de refaire, le terrassement et l engazonnement sur la partie non faite!
et nous on demandé de leur faire un courrier avec se qu on leur demande en échange.
mais que doit on leur demander? De l 'argent ? si oui combien, ?
de nous mettre des arbustes sur le reste du terrain, le grillage, on ne sait pas trop
doit on faire un contrat avec eux, avec des dates précises?

j espere avoir été claire et que vous pourrez me répondre
Merci par avance
Cécile