Давайте сначала отделим мух от котлет.
Во первых Kündigungsfrist длиной в 3 года не бывает. Бывают 3, 6 и 9 месяцев. Но это только при наличии von einem unbefristeten Miеtvertrag.
Если они имеют право остаться в квартире в последующие 3 года - значит у них befristeter Mietvertrag, а это значит, что в эти три года Вам их не выселить.
Разберитесь для начала какой у Вас договор (со сроком или без):

1. если со сроком (befristet) - то Вам прид╦тся ждать три года. И не забывайте, что надо будет вовремя написать жильцам уведомление, что продлевать договор Вы не собираетесь. Т.к. они подписали договор 7 лет назад, он ещ╦ рассматривается по старым законам (до реформы 2001го года), а это значит, что жильцы могут рассчитывать на продление договора, если Вы "проспите" срок.
Вот тут можно почитать вс╦, что касается "срочных" договоров и того, что их невозможно расторгнуть досрочно даже при Eigenbedarf: http://www.palm-bonn.de/befristet.htm
2. если без срока (unbefristet) (в ч╦м я лично судя по реакции жильцов сомневаюсь) - то поищите в архиве тему "Как выгнать митера", я в ней подробно описала сей алгоритм
И сходите обязательно к адвокату, он Вам вс╦ популярно объяснит.
П.С.: присоединяюсь к мнению вышеписавших, что "деш╦вый сыр только в мышеловке"
П.П.С.: вс╦ вышесказанное - имхо.