Wenn es eure Finanzen erlauben wäre der einfachste Weg, eine Wohnung zu kaufen und bei Bedarf später zu vermieten. Hat eine Freundin von mir gemacht als sie in München studiert hat (bei ihr war es nur 1 Zimmer, aber selbes Problem), war im Endeffekt sogar günstiger als mieten.
Ich stimme dem zu, wenn ihr finanziell gut aufgestellt seid, macht kaufen doch viel mehr Sinn. Die monatlichen Raten sind nicht so viel höher, als es die Miete wäre, und am Ende ist es ein gutes Investment, euer Eigentum, das ihr vermieten könnt.
Wenn es nur kurzfristig oder vorübergehend sein soll, ist es natürlich schwierig. Meiner Erfahrung nach findet man gute Mietwohnungen in München- auch ohne Hund - hauptsächlich nur noch durch Kontakte.