Ich bin in meinem Leben mehrmals umgezogen und schon aus Prinzip niemals in eine Wohnung, in der Tier-, bzw. Hundehaltung nicht gestattet war. Das war eigentlich immer meine erste Frage. Nein? Keine Hunde? Danke hat sich schon erledigt!
Wobei ich zugeben muss, dass ich noch nie in der Verlegenheit war, so dringend aus einer Wohnung raus zu müssen, um nicht in Ruhe suchen zu können.
Sicher, ein Vermieter kann natürlich schon entscheiden, was er in seinem Eigentum duldet, aber ich persönlich krieg schon das kalten Kotzen wenn ich schon lesen: "an ruhige, solvente Einzelperson/Paar (was soviel heißt, wie keine Kinder), Nichtraucher, keine Tiere".
Von daher würde ich euch nochmal ein freundliches Gespräch mit dem Vermieter empfehlen und wenn der konsequent bei seiner Verweigerung bleibt, fangt in Ruhe an zu suchen. Es gibt immer noch (bezahlbare) Wohnungen, in denen u. a. auch Listis willkommen sind. Die sind vielleicht kein feudaler Neubau/Erstbezug, aber das ist mir Freiheit und vor allem meine Hunde alle Mal wert.