oogie
I live pretty close to you, in Union Grove, just off of Union Grove Road and about 3 miles from Guntersville Dam. Finding a lease or private land at this late date is gonna be pretty close to impossible.
Most of the good land where I live (Parchess Cove area in Union Grove) is prime deer habitat, and also all privately owned. There was a preserve here (Parchess Cove Hunting Preserve and I know one of the guides), but the preserve was bought by a developer, and now there's a bunch of home construction going on.
It's gonna be real tough trying to convince the land owners in this area to give you permission to hunt; mostly because they've no clue as to who you are, and also because you're not family. Most of the land here has been handed down from generation to generation since the first settlers to this area back in the early to mid 1800s.
Your best bet is to develop a relationship with someone who has acreage (which will take a few years), and in the meantime do some hunting in the WMAs that are close by. The WMAs within a few hours drive are Skyline (lots of deer although small, and heavily hunted), Black Warrior (well over 50K acres, pretty rough terrain, large bucks, but relatively sparsely populated with deer), Choccolocco (good populations, located in the Talladega National Forest, also lots of hunters), and St Clair Community Hunting Area (pretty area, about 6,500 acres, not as many deer as Choccolocco and Skyline).
I hunt St Clair most often because I'm more familiar with that area, though I occasionally try Black Warrior. If you try Black Warrior, you'd better be in good shape, because a large portion of it is blocked to ATVs and other motorized vehicles (Sipsey Wilderness Area), and there's a lot of steep ridges. Also, the biggest deer usually are in the more inaccessable areas of that WMA.
Oh, if you decide to try Skyline, you'll find that it's just as "mountainous" as Black Warrior, maybe moreso, but you're more apt to take home some venison.