Мне кажется, что в договоре можно прописать пункт о "минимальном сроке проживания". Т.е. если арендатор съезжает менее, чем через 6 месяцев, то половина залога не возвращается например. Правда, для симметричности нужно прописывать и аналогичную ответственность для вас - если вы выселяете их (без нарушения ими договора) ранее, чем через полгода, то кроме залога должны им еще компенсацию половины залога. И, конечно, проверяющий квартиру должен был сразу напомнить, что в квартире должны проживать только лица, указанные в договоре.