Gewohnheitsrecht Parkplatz

Hallo,
mein Mann und ich wohnen seit ca. 15 bzw. 6 Jahren in einer Mietwohnung in einem Drei-Parteien-Haus, eine Partei davon ist der Vermieter. Unsere beiden Autos parken/parkten seit Mietbeginn im Hof des Vermieters. Vor 4,5 Jahren ist in die dritte Wohnung ein Ehepaar mit ebenfalls zwei Autos eingezogen, denen der Vermieter damals sagte, sie müssten auf der Straße parken. Ich hatte dem Vermieter damals angeboten mein Auto auf der Straße zu parken und so einen Parkplatz für die neu zugezogenen frei zu machen. Er wollte das nicht und sagte uns es waren schon immer unsere Stellplätze und so soll es auch weiterhin bleiben. Nach einigen Monaten parkten die neuen Mieter ohne Rücksprache einfach auf unseren Stellplätzen, zuerst nur wenn wir nicht da waren und jetzt ständig. Anfangs hatte der Vermieter die andere Partei darauf hingewiesen und betont, dass dies nur ginge wenn wir nicht da wären. Mittlerweile hat es sich eingebürgert, dass wir nach Hause kommen und der Stellplatz meines Mannes ständig zugeparkt ist. Nach wiederholten Beschwerden beim Vermieter, teilte dieser uns überraschenderweise mit, dass er uns ein Gewohnheitsrecht für beide Parkplätze zuspricht, aber es eben so ist, dass auch die andere Partei dort parkt und wir das hinnehmen müssten. Da die andere Partei das Auto oftmals nur einmal die Woche benutzt, ist die Parkdauer oft auch entsprechend lang. Unser Vermieter möchte die Parkplätze auch nicht vermieten und möchte sich nicht weiter mit der parksituation beschäftigen.
Meine Frage ist nun, ob ich diesen Zustand einfach so hinnehmen muss und sich der Vermieter weiterhin raushalten kann? Oder kann man von einem Gewohnheitsrechte irgendwie Gebrauch machen? Leider sind die Fronten mittlerweile ziemlich verhärtet. Man geht sich aus dem Weg und spricht kaum oder nicht miteinander. Für Eure Tipps wäre ich sehr dankbar.