Why not U.S. 78/I-22 to Birmingham and South on I-65? I don't know what the status of the I-22/I-65 interchange is at present... But it was SUPPOSED to be completed "in late 2014." If it isn't complete, some minor juggling on surface roads (Coalburg Rd./Daniel Payne Drive) to connect to I-65 South is about the only departure from controlled access for your entire trip.
That said, U.S. 80 East from Cuba, AL (Exit 1 off I-59/20) to Montgomery is loaded with construction (2-lane-to-4-lane), traffic lights and slow-moving tractors... This farm country, y'know.
Watch your tail swing... Keep the greasy side down and keep it 'tweeeeeeeeen the ditches, Y'all!
John E. Baker, III & Sally Baker - The Traveling Siblings!
Co-pilots: Llasah Lilly, Brown Daschie Chloe and Tuxedo Foots