Wohnungskündigung

Hallo zusammen,
ich habe eine Frage bezüglich unserer Wohnsituation. Meine Lebensgefährtin hat im Mai einen Mietvertrag für ein WG-Zimmer geschlossen. Die Wohnung hat ca 70 qm und es sind drei Wohnräume, ein Wohnzimmer, eine Küche und ein Bad drin. Die ersten 5 Wochen hat meine Freundin alleine darin gelebt. Nach dieser Zeit haben wir uns entschieden, dass ich mit in das Zimmer ziehe (durch unsere Beziehung gehe ich davon aus, dass ein berechtigtes Interesse besteht). Wir haben dem Wohnungsverwalter bescheid gegeben und er hatte, wie auch unsere Mitbewohner nichts dagegen. Daher habe ich mich dann offiziell auf der Stadt unter der Adresse angemeldet. Nun wollten wir, dass ich in den Vertrag mit aufgenommen werde (was aber nicht sein muss). Der Verwalter klärte das mit den Vermieter (zu denen ich keinen Kontakt habe) und nun wollten Sie eine Kaltmieterhöhung um 100 Euro. Ich habe (und ich glaube das hätte ich nicht mal müssen) eine Erhöhung um 50 Euro vorgeschlagen. Und siehe da, nun heißt es, dass wir ausziehen müssen.

Wie verhält sich die Situation? Ich gehe nicht davon aus, dass es sich hier um eine Überbelegung handelt. Wie sollen wir uns verhalten? Wir fühlen uns in der Wohnung sehr wohl.

Vielen Dank für Antworten bereits im Voraus.