Privatrechtlicher Vertrag zum Wegerecht (ohne Eintragung im GB) kündbar?

Es handelt sich um 3 kleine Gartengrundstücke, die nebeneinander liegen und von einer Seite mit einem Bach begrenzt werden. Die beiden äußeren Grundstücke besitzen jeweils eine Bachbrücke als Zugang, der mittlere Besitzer hat sich keine bauen lassen.

Nachbar A besitzt das linke GS, Nachbar B das mittlere und Nachbar C das rechte GS.

Aussagekräftige Skizze unter

http://www.multimedes.de/images/gs_skizze.gif

(Adresse einfach ins Adressfeld Ihres Browsers kopieren).

Nachbar A gewährte dem Nachbar B bisher die Mitbenutzung der Fußgängerbrücke und den Durchgang zum mittleren Grundstück B auf der Grundlage eines vor ca. 25 Jahren aufgesetzten handschriftliches "Vertrages", wobei bisher kein Zaun zwischen beiden Grundstücken verlief und der Nachbar B über die gesamte Grundstücksbreite von Nachbar A ging, um in sein Grundstück (B) zu gelangen.

Nun möchte Nachbar A aber aus verschiedenen Gründen (vor allem versicherungsrechtlichen Gründen) sein Grundstück nicht mehr als Weg hergeben und einen Zaun zwischen den Grundstücken errichten.

Die Brücke des Nachbarn A liegt an der äußeren linken Grundstücksgrenze des Grundstückes A, die des Nachbarn C im Grundstück C ebenfalls, also liegt die des Nachbarn C genau an der Grenze (ebenf. zaunlos) zum mittleren Grundstück B (wo Nachbar B hin muss). Hier könnte B also über die Brücke von C in sein Grundstück gehen, und würde dessen Grundstück nur mit 2 Schritten betreten müssen.

Die Grundstücksgrenze aller drei Parzellen zur Straße bildet eine etwa 3 Meter hohe Stützmauer am Bach, auf deren Krone ein Geländer, der Fußweg und die Straße verläuft. Dieser Bereich ist in öffentlicher Hand.

Nun meine Frage:
Darf A seinen handgeschriebenen "Vertrag" mit einer angemessenen Frist (4 Monate?) kündigen und B auffordern, sich selbst einen anderen Zugang zu schaffen (die Möglichkeit einer eigenen Brücke besteht doch)? Oder kann sich Nachbar B mittlerweile auf ein Gewohnheitsrecht berufen?