Clématite du voisin sur grillage mitoyen

Bonjour,
Nous avons obtenu le permis de construire d'un bâtiment annexe en limite de propriété. Afin de construire notre mur, nous devons donc enlever, à ce niveau, le grillage de séparation entre notre propriété et celle du voisin. Le problème est que notre voisin y a fait pousser (sans nous consulter) depuis quelques années une clématite dont le pied est justement accroché à la partie que nous devons enlever... Comment devons nous procéder pour enlever ce grillage, le grillage étant retenu par ce pied de clématite... Nous en avons déjà parlé à ce voisin qui se cantonne à l'idée que la clématite est plantée de son côté, sans envisager une seule fois que cette plantation a été faite à tort par rapport aux règles de voisinage (plantation à faire à 50 cm du grillage de séparation). Que faire donc au moment d’enlever ce grillage ? Couper ce qui retient le grillage (ce qui revient à scalper le pied de clématite du voisin) ? Tirer sur ce qui retient ce grillage et donc arracher la plante de terre ? Donner un coup de bêche pour le déterrer en essayant de l’abîmer le moins possible pour qu’il puisse être replanté ailleurs par le voisin, mais ce qui implique d’aller bêcher sur la propriété du voisin, ce qui n’est pas légal non plus…..