В итоге все решили, пообщавшись с арендодателем. Он опасался просто, что мы не захотим потом съезжать и выселяй нас по суду - Anmeldung-то делается без конкретного срока. Объяснили что уже ищем постоянное жилье и кидать никого не собираемся. После этого он даже сам с нами съездил в Бюргерамт и все сделали за 15 минут.