RE: Problems with hunt leases as a whole...
Colorado a great choice, one I could have made two years ago but family kept me here. Idaho has tons of public land too if I remember right.
Another problem with leasing is if an outfitter or another individual ups the bid later on, possibly more than you can financially find feasible.