Ob dein Vermieter einen Nachmieter akzeptiert und dich dann früher aus dem Vertrag lässt, ist seine Sache. Er KANN es akzeptieren, MUSS es aber nicht. Also, einfach mal mit ihm reden und ihm erklären, warum du/ihr eher raus wollt und ihn fragen, ob er einen Nachmieter akzeptieren würde.
Wenn ihr ausziehen dürft, dann müsst ihr natürlich dem neuen Vermieter sagen, dass ihr beide Hartz IV bekommt. Er darf euch ablehnen, egal aus welchem Grund, da es seine Wohnung ist. Es könnte auch sein, dass ihm bloß eure Nase nicht passt, er muss eine Ablehnung noch nicht einmal begründen.
Ihr habt aber einen Trumpf in der Tasche: Wenn ihr ihm anbiet, dass die ARGE die Miete direkt an ihn überweist, hat er eine Sicherheit, dass die Miete auch wirklich gezahlt wird. Diese Sicherheit hat er bei anderen Mietern nicht;)
Denkt auch daran, bevor ihr einen neuen Mietvertrag unterschreibt, euch die Zustimmung der ARGE zu holen. Wenn ihr ohne diese Zustimmung umzieht, muss die ARGE euch nur die Miete in bisheriger Höhe zahlen, ebenso wenig bekommt ihr dann Umzugskosten.
Zu der Kaution: Wenn ihr die an die ARGE abbezahlt, dann müsste der Vermieter euch eigentlich die ganze Summe auszahlen. Kann aber sein, dass die ARGE dann die verbliebene Summe auf einen Schlag zurückfordert.
Liebe Grüße,
Jana