Wohnung gesucht - Chance auf Neuanfang

Lieber Leser/in, lieber Vermieter/in,

mein bester Freund und ich suchen so bald wie möglich eine kleine Wohnung.

Gerne möchte ich uns kurz ein wenig vorstellen.
Zuerst ein wenig zu mir.
Ich bin Anfang der 30, aktuell auf Grund der Psyche aber leider nicht arbeitsfähig. Was sich aber hoffentlich irgendwann wieder ändert, da ich durchaus gewillt bin zu arbeiten.
Deshalb würde das Geld vom Sozialamt gestellt werden.
Ich bin eine sehr ruhige Mieterin, kann durch Vorvermieterbescheinigung auch nachweisen dass es mit mir nie Probleme gab. Ich bin Nichtraucherin, keine Partygängerin oder Veranstalterin, aber wäre bei einer Wg nicht abgeneigt auch gerne mal was gemeinsam zu unternehmen.
Die letzten Monate habe ich hauptsächlich in Kliniken verbracht um irgendwie wieder einen Schritt ins Leben zu finden.

Leider hatte ich in der Vergangenheit viele schlechte Erfahrungen und ein Leben, auf das ich nicht gerne zurück blicke.

Ich suche eine Möglichkeit von vorne anzufangen.
Nur leider geben mir viele Vermieter aufgrund von sehr schlechter Schufa (request now) keine Chance. Weshalb ich jetzt den Weg versuche und einfach direkt mit ehrlichen Karten spiele und dadurch hoffe, dass wir Jemanden finden der tolerant ist und uns trotz der Umstände eine Möglichkeit gibt.

Zusätzlich habe ich einen Betreuer, der sich mit mir gemeinsam um alles wichtige kümmert.

Nun zu ihm:
Er wird demnächst 19. Hatte ein schlimmes Elternhaus und möchte hier ebenfalls einen Neuanfang wagen.
Er ist kein Raucher, kein Partygänger und genauso wie ich sehr ruhig.
Aktuell ist er ausbildungssuchend und bekommt deshalb ebenfalls Unterstützung vom Amt. Seine Schufa (request now) ist absolut Top und stellt keine Probleme da.

Wünsche bzgl der Wohnung:

- Haustiere erlaubt (aktuell besitzen wir noch keine Tiere, würde dies aber gerne vielleicht irgendwann ändern - ist aber nicht zwingend notwendig und lediglich ein Wunsch)
- Größe der Wohnung - ab 40 qm bis max 65 qm
- das Amt erlaubt uns eine Bruttokaltmiete von 517 Euro
- Stadtteil: alles außer Mengede (Castrop-Rauxel und Bochum wären auch Optionen, da müssten wir jedoch abklären wie hoch die Miete dort sein darf)
- von möblierten Angeboten sind wir nicht abgeneigt


Bitte schicken Sie mir keine ominösen Angebote. Ich bin zwar verzweifelt, aber ich werde mich nicht verkaufen oder irgendwo gegen Leistungen meinerseits einziehen.

Ich hoffe wirklich, dass sich hier jemand findet.
Bei weiteren Fragen, stehe ich gerne zur Verfügung.