Nettes Paar sucht günstige Wohnung

Wir(ich und mein Freund) haben uns ein schweres Ziel gesetzt: Wohnen, bezahlbar (bis 600€ kalt), mit Hund (45cm groß), mit mindestens 2 Zimmern, in Innenstadtnähe (Nippes, Ehrenfeld, Lindenthal und Rhodenkirchen (Rhodenkirchen mit Einschränkung: nur Zollstock; Raderberg; Bayenthal)), unbefristet, ab Anfang August bis spätestens Anfang Oktober. Ich weiß, es klingt utopisch, aber vielleicht findet sich ja was passendes.
Vielleicht ein bisschen zu uns: Wir sind beide 25 Jahre alt, ich werde mein Lehramtsstudium im Master in Köln fortsetzten, er wird als Musiklehrer arbeiten. Sam (der Hund) ist 3 Jahre alt. Er versteht sich besonders gut mit Kindern und anderen Menschen, aber auch Katzen und andere Hunde sind für ihn kein Grund zur Aufregung. Wir sind eher von der ruhigeren Sorte, zwar nicht mucksmäuschen still, aber auch keine lauten Menschen. Bis jetzt hat sich noch keiner beschwert, ich wohne schon seit über 6 Jahren im selben Haus und mein Freund (Kölner im Exil :D ) ist vor cirka 2 Jahren zu uns gezogen. Also, wir würden uns wahnsinnig freuen, wenn sich jemand melden würde.
Herzliche Grüße Carlo, Sam und Josefin