Not sure what part of the state you are in, but I will give you what little advice I can. I realize some areas of the state are harder to gain permission on than others.
You don't have to lease. If you put the time in, you will gain permission just by asking. Start small. Get a plat book of the county (counties) you want to hunt, and look for smaller pieces of property. Even pieces that are only 10 acres. If it is the right 10 acres, it doesn't matter. I used to hunt a 12 acre place in Wapello county years ago that produced for me year in and year out. It was right on the Ottumwa city limit border. Quite a few (not all) bowhunters pass up those acreages.
Be courteous, have a business card or something with your name, phone, address on it, and above all, always thank the landowner for their time. Even if they turn you down. If they do, It also doesn't hurt to ask them if they know someone else who may allow you to hunt. When you do get permission, build a good relationship with the landowner, and it will open doors for you in the future. My wife and I received 2 calls this fall from landowners that wanted to know if we wanted to hunt their land! Yeah, thats right. They called us. One is 77 acres the other 80 acres. Both were referrals from other landowners whose ground we hunt.
Good luck. It will happen for you.:way: