Hausordnung änderung

Hallo,
wir wohnen mit unseren Vermieter unter einen Dach.

Und meine frage ist.
Mein Vermieter hat die die Hausordnug geändert.
Es geht darum das der Flur von 1 mal Wöchendlich reinigen jetzt auf 3 mal Wöchendliche reinigung geändert wurde.
Die Hausordnung ist auch bestandteil des Mietvertrages.
Er sagt jetzt falls wir den Pflichten nicht nachkommen wurde er eine Firma beauftragen und die Kosten an uns weiter geben.
Können wir darauf hin unseren Mietvertrag fristlos Kündigen?

Hallo
die Frage kann ich nicht beantworten.Gruß Heike