Tipps zur Wohnungssuche, wenn man gefühlt schon alles versucht hat?

Hallo zusammen, mein Freund und ich suchen aktuell nach einer Wohnung und langsam verzweifeln wir. Da wir eine 4-Zimmer-Wohnung suchen, ist die Suche sowieso erschwert, aber der Wohnungsmarkt ist zusätzlich nochmal eine Katastrophe. Daher dachte ich, ich frag hier mal noch nach Ideen (ich habe auch schon ein paar andere Beiträge gelesen, aber da stand bisher nichts neues für uns drin).

Was wir schon machen:
- Immoscout (hatten auch 3 Monate Plus, das hat uns überhaupt gar nichts gebracht), immer mit persönlichem Anschreiben und kurzer Vorstellung
- Kleinanzeigen
- Suchprofil bei Immomio
- Suchprofile angelegt bei diversen Wohngenossenschaften
- Fast tägliches durchforsten von allen möglichen Internetseiten von Genossenschaften und Immobilienverwaltungen und wg-gesucht
- Zettel aufgehängt z. B. bei Supermärkten
- Suche über WhatsApp-Status im Bekanntenkreis

Das einzige, was mir noch einfällt, wäre einen Makler zu beauftragen, aber da habe ich überhaupt keine Erfahrungen zu und auch keine Bekannten, die dazu irgendwas sagen könnten.
Und nein, in die Region ziehen ist keine Option und auch nein, 3 Zimmer sind auch keine Option aus Gründen (suchen schon auch nach 3,5 Zimmer, aber das ist noch seltener und oft unvorteilhaft geschnitten). Also falls wem noch ein super Trick einfällt oder jemanden kennt, der jemanden kennt, die jemanden kennt, die was vermieten (max. 1300 € warm), gerne her damit, danke :)