They need to emulate the West Virginia Democratic Party. All of these statewide offices are competitive if they can run the right candidates. Someone mentioned Walter Maddox in the thread, and he would be a good pick for doing just this. Alabama just needs some time to find its Joe Manchin/JBE/Jim Hunt.
Rigid racial dynamics make it a lot more difficult in Alabama than West Virginia.
However, there is one fairly interesting quirk about Alabama that may or may not matter: the unionisation rate compared to every other Southern state.