Jeeze, sounds pretty rough >.< I've never heard of leasing land before. It's paying landowners to hunt their property?
I don't know what the chances would be for you to work out a deal to hunt for free, unless you have some personal connection with a landowner.
That sounds pretty harsh to me too. Up here, I approach the landowners either in their fields or at home for permission and I've only been turned down once (because his son hunts the section)
Guess that kinda puts things in perspective for me.