Mieten als Selbstständige

Hallo zusammen,

ich mache mir gerade große Sorgen um meine zukünftige Wohnsituation und würde mich freuen, wenn mir vielleicht jemand weiterhelfen kann. Die Situation ist folgende:

Ich habe 2004 die erste eigene Wohnung bezogen, weil ich für mein Studium in eine andere Stadt gezogen bin. Damals lief der Mietvertrag auf meinen Vater und mich, weil ich selbst nicht genug Geld hatte, um komplett für die Wohnung aufzukommen. Das war damals kein Thema von Seiten des Vermieters bzw. der vermietenden Hausverwaltung.

Nach zwei Jahren bin ich dann zusammen mit meinem Partner in ein Reihenhaus umgezogen, dass ebenfalls von Hausverwaltung vermietet wird. Mein Partner und ich waren als Mieter im Vertrag eingetragen und die Hausverwaltung hat sich von meinem Vater noch eine Bürgschaft unterschreiben lassen. Also wieder kein Problem.

Jetzt aber wird es schwierig: Ich habe mich von meinem Partner nach acht Jahren im Guten getrennt und will nächstes Jahr aus dem Reihenhaus aus- und in eine andere Stadt ziehen. Nun ist es so, dass ich inzwischen (freiwillig und nicht aus der Not heraus!) selbstständig bin und ein schwankendes Einkommen habe, das manchmal nicht zum Leben reicht. Ich erhalte von meinen Eltern ab und an noch eine Teilunterstützung, die ich aber nach und nach zurückfahre. Dennoch ist es so, dass ich nicht nachweisen kann, dass ich eine Miete von 400, 500 Euro jeden Monat aufbringen kann (also die Miete vielleicht schon, aber es bleibt dann nichts mehr übrig). Natürlich wird das nicht ewig so gehen, aber ich habe gerade wieder einen sehr guten Kunden verloren und manchmal dauert es ein paar Monate, bis man einen neuen gefunden hat. In diesen Zeiten lebe ich dann ggf. von Erspartem.

Ich frage mich jetzt natürlich, wie ich angesichts dieser beruflichen Situation eine Wohnung finden soll. Zwar will ich in eine Stadt ziehen, die nicht allzu teuer ist und in der viele Geringverdiener wohnen dürften, aber dennoch weiß ich nicht, wie ich einem Vermieter begreiflich machen soll, dass ich meine Miete auf jeden Fall bezahle. Natürlich kann ich mir von der Hausverwaltung eine Bestätigung über Mietschuldenfreiheit ausstellen lassen. Schufa müsste auch vollkommen ok sein, denn ich habe keinerlei Schulden, nutze nicht mal meinen Dispo. Auch mein Vater würde wieder als Bürge zur Verfügung stehen. Ich bin ein vorbildlicher Mieter und habe noch nie irgendeinen Ärger gemacht. Aber reicht das, um eine Wohnung zu kriegen? Ich kann ja kein Einkommen in dem Sinne nachweisen, habe zwar 2013 eine Einkommensteuererklärung gemacht, aber wie gesagt, das Einkommen ist noch nicht so hoch, dass ich komplett davon leben kann (für die Miete würde es aber reichen).

Ich habe Angst, dass ich jetzt wieder in ein Angestelltenverhältnis muss, obwohl ich so hart dafür gearbeitet habe, mich davon zu "befreien". Hat irgendjemand einen Rat, welche Möglichkeiten ich als Selbstständige habe, Vermieter von mir zu überzeugen? Danke schon mal im Voraus!