Das mit dem Mietvertrag ist denke ich das kleinste problemchen, was auf euch zukommen kann.
Was ihr aber auf alle fälle machen solltet, wenn ihr ne Wohnung gefunden habt, die allen bewohnern gefällt, fragt beim Vermieter nach ob es von seiner seite aus ok ist, wenn ihr da eine WG aus der wohnung...