Что бы сделал на вашем месте:1. Нашел текст договора и внимательно прочитал бы его.2. Если в договоре есть пункт о досрочном выезде с уведомлением о выезде за 1мес. (стандартный пункт в договорах), попытался бы попробовать расстаться с ними сейчас (дав месяц на выезд), ссылаясь на этот пункт либо на то, что договор фактически закончился и в письменном виде не продлен (а значит они живут без договора) - такой исход взаимоотношений был бы оптимальным для вас сейчас. Если же откажутся, то упорствовать в поиске новых квартиросъемщиков не стоит, так как закон на стороне квартиросъемщиков, т.к. как если в договоре написано что-то, что противоречит закону, то это написанное считается недействительным. 3. Если откажутся выезжать сейчас, то их надо предупредить письменно минимум за три месяца до июня о том, что договор  далее не продлевается. В таком случае надо быть готовым к тому, что в эти последние три месяца их проживания у вас могут появиться проблемы со своевременной оплатой квартиры. Надеюсь, что хотя бы залог-то вы у них 3.5 года назад взяли.