Регистрация в Москве

Приехал из другого города России, столкунлся со следующей ситуацией при съеме комнаты. Хозяева почти всех вариантов согласны взять к себе на сожительство, однако с условием, что регистрировать (светиться как они говорят) не будут. Не устраивает - найдем другого. И что остается делать?!