Umziehen - wie geht das? (Nachmieter, Tauschwohnung)

Moin! Ich will mal wieder umziehen (HH --> HH), hab aber keinen Druck.

Der Wohnungsmarkt ist ja eng. Ich könnte meinen aktuellen Vertrag mit 3 Monaten Frist kündigen. Aber da die meisten Angebote eher kurzfristig zu haben sind (ab sofort oder wenige Wochen vorher) habe ich Sorge, dann in zweieinhalb Monaten immer noch ohne neue Wohnung dazustehen.

Auf Nachmieter möchten sich meine Vermieter nicht einlassen. Was mach ich da, wie machen das andere Leute? Auf gut Glück kündigen, oder mehrere Monate Doppelmiete zahlen?

Dann habe ich beim Suchen den Eindruck bekommen, dass nun fast nur noch Tauschwohnungen angeboten werden (immobilienscout24). Ist das ein neuer Trend? Vor drei Jahren war das, meine ich, noch nicht so.