Cout du notaire pour supprimer une servitude

Bonjour,

nous avons une zone de non aedificandi sur le fond du terrain.
celui ci nous interdit de construire, mais également de mettre un abri de jardin ou une piscine gonflable pour enfant !

le propriétaire a mis cette clause pour qu'on ne construise pas une maison au bout de chez lui, nous le comprenons, mais de la à ne pas pouvoir mettre un abri de jardin !

ma question:
dans le cas où le proprio est d'accord pour supprimer cette zone car notre maison est construite, faut il repasser devant le notaire ? avez vous une idée du coup ? et le délai ?

merci