Meine erfahrung
ich habe die wohnungen immer vor der kündigung gehabt, bis auf ein mal. aber ich konnte mir auch da sicher sein, was adäquates zu finden.
mit meiner bisherigen erfahrung würde ich sagen, erst kündigen, dann suchen. wie du selber schon festgestellt hast, lassen sich die meisten vermieter nicht auf ein "hinhalten" ein, die wollen nur den umsatz! und außerdem würdest du dich ärgern, wenn du jetzt die traumwohnung findest, aber wegen der wartezeit nicht haben kannst.
LG kathy