Спор о праве вырубки деревьев на участке - перспективы и риски

В феврале месяце купили участок (право аренды на срок 49 лет) с кадастровым номером, получили переоформленный договор аренды на себя в администрации. На участке имеется неухоженная поросль из деревьев и кустарников, которую нам необходимо убрать для того чтобы начать строить дом (для чего собственно и покупали участок). Как только стали заниматься обрубкой деревьев собрались местные жители и потребовали прекратить вырубку деревьев в парке, свои слова подтвердили бумагой подписанной главой администрации, в которой говорится, что участок с нашим адресом относится к парковой зоне и вырубка деревьев соответственно запрещена. Предыдущий хозяин участка получил этот участок в аренду в 2005 г. в течении всего периода проплачивал аренду (есть подтверждение), а постановление о признании нашего участка парковой зоной от 2011 года. Пока шел спор с соседями, приехали природники (так их называли соседи) и составили протокол с указанием количества вырубленных деревьев. Как нам теперь поступить? Через неделю нас пригласили в районную думу. Участок стоит не малую сумму денег, кроме того пришлось продать квартиру и жить на съемной, думали ведь строиться будем. Как долго может затянуться процесс определения парк это или нет? Есть ли риск признания договора аренды от 2005 г не действительным?