Vor dem selben Problem stand ich vor 1 Jahr. Als Single mit großem Hund eine Wohnung finden.
Ich habe bestimmt gefühlte 100 Vermieter angerufen. Und dann meine Traumwohnung übers Internet gefunden. Guck mal bei Immowelt oder Immobilienscout. Gute Gegenden für Hundehaltung ist Dorsten doch. Außerdem Kirchhellen, Bottrop und Oberhausen.
Noch 1 Tipp: häng ein Wohnungsgesuch bei euch in den Lebensmittelladen (z.B. Rewe oder so). Da gibt´s auch schwarze Bretter, oder beim Tierarzt.
Ich drück dir mal ganz doll die Daumen.