Vor sehr vielen Jahren befand ich mich in einer ähnlichen Situation, sogar in einer Gegend, wo es eigentlich damals kein großes Problem war, eine bezahlbare Wohnung zu finden. Aber wir waren jung, unsere Mittel begrenzt, und das größte Problem war unser riesiger, alter, schwarzer Zottelhund... Wegen des Hundes wurden wir überall abgelehnt. Dann habe ich selbst inseriert und es hat sich sofort jemand gemeldet, die Wohnung war wunderschön und günstig und alles war gut - bis der Winter kam und wir merkten, warum der Vermieter so schnell und "gütig" auf uns zugekommen war... Es pfiff und tropfte überall rein...
Mein Rat also aus dieser Erfahrung: unbedingt selbst aktiv werden, nichts unversucht lassen, heutzutage natürlich auch die kostenlose Möglichkeit nutzen, ein supernettes Foto vom Hund - oder sogar von euch allen - mit einem netten Gesuch über facebook zu verbreiten (dort gibt es bestimmt auch regionale Gruppen für die Gegend, in der ihr was sucht), ABER natürlich auch trotz der "Notlage" das daraufhin Angebotene genau prüfen.
Ich wünsche euch viel Glück und drücke die Daumen.
(Falls du wirklich was über facebook starten solltest, sag nochmal Bescheid, ich teile es dort gerne weiter.)