Расторжение договора аренды с прежними собственниками дома

Здравствуйте.
Некоторое время назад мной был приобретен жилой дом. Земельный участок, на котором он расположен, находится в долгосрочной (49 лет) аренде от администрации.
После приобретения дома, заключен договор аренды только со мной с оформлением акта прием-передачи.
Недавно потребовалось внести изменения в межевание участка. После подачи документов из администрации пришел ответ, что их удовлетворение невозможно, так как не прекращена аренда с предыдущими арендаторами.
Администрация говорит, что надо привести всех предыдущих арендаторов, которые живут в разных регионах страны, для того, чтобы они подали заявления на прекращение договора аренды.
Подскажите, что делать?