Da Ihr in dem Haus nicht glücklich werdet würde ich rechnen: 4.000 EUR Investitionen + Arbeit + Umzugskosten (auch: neue Küche) usw.
Ich würde hier 10.000 EUR fordern für meinen Auszug. Und ihm im Gespräch schon mal direkt mitteilen das Kündigung unwirksam ist und man seine Rechte kennt.
Die 10.000 EUR dann schriftlich geben lassen und Übergabe nur nachdem vorher (!) cash bei mir auf dem Konto ist. Besser: 10.000 EUR bei Unterschrift des Aufhebungsvertrages direkt zahlbar. Zurückzuzahlen nur wenn man nicht am vereinbarten Tag den Schlüssel übergibt.