When it comes to approaching landowners, prepare to be surprised; sometimes even the most dour, grizzled old farmer may say yes. So approach everyone, the worst they can do is say no and set their Rottweiler on you. Oh, and a bottle of whisky as a thank you always goes down well.
Good luck with the land permissions, it may take a while but don't give up.
Merry Christmas.