2 Ladenlokale 1 Toilette und Ärger mit dem neuen Miter

Hallo zusammen, haben seid Anfang letzter Woche folgendes Problem:
Haben unser Ladengeschäft jetzt schon 3 Jahre und es hat uns auch nie gestört, das wir unsere Toilette mit einem anderen Ladenlokal neben uns teilen müssen. Dafür müssen aber die aus dem anderen Ladenlokal an unserem Lager durch einen kleinen Flur (der Flur ist im Mietvertrag nur mit 0,5 qm angegeben ist aber mind. 4-5qm gross ist) um auf das WC zu gelangen. In den 3 Jahren haben in dem anderen Lokal ständig die Mieter gewechselt (das andere Ladenlokal ist bestimmt 3x so gross wie unser Lokal) und es hat nie Ärger gegeben. Nun ist seid Anfang letzter Woche ein Mieter eingezogen, der auf Grund seiner gehobenen Kundschaft nur noch Änderungen haben möchte. Zu dem muss ich mir ständig anhören mein Lager ist unordentlich (dies haben wir geändert, und einen Sichtschutz davor gemacht) die Toilette wäre nicht sauber (diese habe ich daruafhin sehr geschrubbt, aber die Fliesen kann man nicht schöner putzen) und er möchte Veränderungen an den von mir im Lager stehenenden Inventar vornehmen, die ich aber schon vor 3 Jahren von meiner Vormieterin übernommen habe. Heute hat er einfach meine Bad Utensilien, die ich im Badezimmer habe, Handtuch, Reinigungsmittel usw. auf den gemeinsamen Flur geschmissen und diese im Bad durch eigene Ersetz.
Sein Kommentar dazu: "Meine Kuundschaft soll sich wenn es bei uns auf Toilette geht wohl fühlen und nicht auf so eine dreckige Toilette gehen.

Unser Vermeiter hällt sich viel raus, da er froh ist das Lokal erstmal (2 Jahre befristet) vermietet zu haben.

Jetzt meine Fragen:
- Was muss ich mir gefallen lassen?
- Wie kann ich vorgehen?
- Wie ist mein Recht hier?
- Muss ich es dulden wenn er diese Toilette als Kunden WC nutzt?

Bitte um Hilfe, denn ich fühle mich schon wie ein Mensch 2. Klasse!

DANKE
Eure Ela44