régularisation occupation garage

Bonjour,
J'ai acheté il y a environ 15 ans un appartement ainsi qu'un box de garage.
Lors de la passation de l'acte chez le notaire du vendeur, le vendeur m'a demandé si je ne voulais pas utiliser son garage et lui continuerait à utiliser mon nouveau garage et ce pour des raisons de facilités
J'ai accepté cette proposition (cela m'arrangeait, garage plus accessible)
Cette demande n'a pas été actée par les 2 notaires présents.
A présent (mieux vaut tard que jamais), je me fais du souci et je voudrais "régulariser" ou "officialiser" cette situation. Je me dis qu'en cas de décès de l'ancien propriétaire de mon garage, je risquerais d'avoir des difficultés pour récupérer mon garage.
Comment devrais-je procéder?
J'ai sonné au propriétaire et celui-ci souhaite toujours utiliser mon garage mais est d'accord de signer un document expliquant la situation….Est ce suffisant ou suis-je obliger de faire intervenir le notaire (avec des frais????)
Je vous remercie d'avance pour votre réponse.