Квартира их собственность, но сдав ее, их права пользованием этой квартирой, получают некоторые ограничения. За которые они собственно и получают свои деньги. Это закон. Если они хотят нарушить условия договора, они обязаны компенсировать Вам дополнительные расходы, связанные с досрочным его расторжением. К каковым относятся затраты на поиск нового жилья, расходы на переезд, разница в стоимости съема - до даты окончания текущего договора. Можно еще моральный ущерб упомянуть, но думаю, это уже излишне.