I had to have a tree removed adjacent to my land. It was on common land. Humugously complicated. I was lucky I was friendly with local councillors.
I dread to think how complicated your deal might be, and expensive.
Can I suggest you speak informally in the first instance to your local town councillors to get them onside before taking it any further?