Как пережившая аналогичный случай с квартирантами (7 лет жили и забалдели-решили что квартира их), за месяц мы  предупредили что нужна самим квартира, ответ - нет, месяца 2-3 надо. Вывод: всё равно Вы будете плохая для них, как бы Вы не поступили. Поэтому, совершенно однозначно даете максимум 5-6 дней на поиск др. квартиры (хоть в хостел пусть едут) и дальше смена замка. З.ы. Более 2х лет сдавать одним и тем же  нельзя. Они реально начинают считать себя хозяевами и что они делают нам одолжение, что живут у нас.