Katzenhaltung EILT

Guten Tag liebe User,
ich bin neu angemeldet hier und habe schon zu Beginn eine heikle Frage und zwar geht es um Katzenhaltung. Mein Problem ist folgendes: Meine Ehefrau und Ich wollen uns zwei Hauskatzen zulegen (kastriert bzw sterilisiert) wissen nun aber nicht, ob wir dies dürfen. In unserem Standardmietvertrag steht dazu unter §15 folgendes:
"1. Kleintiere, wie bsp. Zierfische, Schildkröten, Goldhamster, Zwergkaninchen, Meerschweinchen, kleine Vögel oder vergleichbare Tiere sowie andere Kleintiere in Klein-Aquarien, darf der Mieter ohne Einwilligung des Vermieters halten.
2. Für die Haltung sämtlicher anderer Tiere, insbesondere von Hunden (ausgenommen Blindenhunde), bedarf der Mieter der vorherigen Zustimmung des Vermieters"
Nun habe ich mal unseren netten Vermieter gefragt und als Antwort kam ein striktes nein, allerdings mit wahnwitzigen Begründungen. Unter anderem haben sie schlechte Erfahrungen gemacht und das Katzenstreu würde ja dann überall im Hausflur liegen.
Nun würd ich gerne fragen, ob es eine legale Möglichkeit gibt, trotzdem reine Hauskatzen zu halten, da ich im Internet oft gelesen habe, dass man trotz alledem im Recht seie, da eine Katzenhaltung mittlerweile als übliche Mietnutzung angesehen werde.
Vielen Dank schon mal für die kommenden Antworten
LG Manuel