Ich kenn die Rechtslage da nur hierzulande, also nicht in Deutschland, aber hier ist es in jedem Fall so geregelt, dass, wenn man auszieht und Nachmieter präsentiert, man nur eine gewisse Anzahl präsentieren "muss" (ich glaube 3 oder 5), und wenn der Vermieter die dann alle ablehnt kann er nicht verlangen dass ihr die Miete weiter zahlt... informier dich mal ob es sowas auch in Deutschland gibt.