Kündigung wegen Eigenbedarf - gilt für mich als Mieter die gesetzliche Kündigungsfrist?

Hallo zusammen,

wir haben nach knapp 2 Jahren Wohnzeit in unserer jetzigen Wohnung die Ankündigung durch den Vermieter erhalten, dass er im nächsten Jahr (spätestens Oktober) wegen Eigenbarf kündigen möchte (er möchte mit seiner Frau selbst hier wohnen). Er hat uns dies telefonisch im Oktober telefonisch mitgeteilt, bisher haben wir noch keine schriftliche Kündigung erhalten.

Wir möchten Anfang 2018 natürlich mit der Wohnungssuche beginnen. Wenn wir jetzt z.B. im April eine Wohnung finden, müssen wir ja ganz normal die dreimonatige Kündigungsfrist einhalten oder? Wenn ich jetzt meinen Vermieter darum bitte, uns die Kündigung wegen Eigenbedarf zukommen zu lassen, gilt dann noch immer die gesetzliche Kündigungsfrist auf meiner Seite, sprich die 3 Monate? Ich will folgendes Beispielszenario unbedingt vermeiden:

- Vermieter kündigt uns wegen Eigenbedarf zum 1.11. schriftlich
- Wir fangen an zu suchen, finden eine Wohnung z.B. zum 1.5.
- Wir informieren den Vermieter, der besteht aber darauf dass wir die gesetzliche Kündigungsfrist von 3 Monaten einhalten, sprich noch bis zum 1.8. weiterzahlen, wir also im schlimmsten Fall drei doppelte Monatsmieten hätten, obwohl er uns gleichzeitig zum 1.11. aus der Wohnung raus haben möchte

Wie sollten wir hier am besten vorgehen?

Vielen Dank für die Hilfe!