Privatparkplätze werden regelmäßig von Gästen des Nachbarrestaurants benutzt

Sehr geehrte Damen und Herren,
zu meinem Haus gehören 7 Privatparkplätze, welche ordentlich mit Privatparkplatz-Schildern gekennzeichnet sind. Meine Mieter und auch meine Gäste dürfen darauf kostenlos parken. Leider kommt es immer wieder vor, dass Gäste der angrenzenden Restaurants darauf parken. Meist sind es immer wieder die selben Gäste, die ich auch schon mehrfach aufgefordert habe, das Parken auf den Privatparkplätzen zu unterlassen. An Sonntagen kommt es schon mal vor, dass alle 7 Plätze von Restaurantbesuchern belegt sind und weder ich noch meine Mieter einen freien Parkplatz haben. Nach Suche des Falschparkers in zwei bis drei unterschiedlichen Restaurants werde ich meist fündig. Dies ist aber sehr zeitraubend und nervig und oft werde ich auch angepöbelt und es wird nicht umgeparkt.
Abschleppen lassen ist für mich ein zu großer Aufwand. Es gibt ortsansässig erstens kein Abschleppunternehmen. Das nächste, zehn Kilometer entfernte Abschleppunternehmen gehört der Familie des einen Restaurants.
Nun wurde mir geraten, eine Gebühr für Falschparker zu erheben. Ich solle ein entsprechendes Schild mit Hinweis darauf aufstellen.
Damit erhoffe ich mir in erster Linie eine deutlichere Abschreckung und natürlich eine kleine Entschädigung, im Falle, dass das Umparken verweigert wird.
Ginge dies und was wären die rechtlichen Voraussetzungen dafür?
Ich freue mich auf Ihre Antwort und bedanke mich im Voraus.