Just curious -- unless you're leaving from the far western part of the panhandle, wouldn't I-75 be a more direct route to Michigan?
As for I-65, much of it northbound Mobile to Montgomery has been recently resurfaced. As for B'ham north, I couldn't tell you.
. . . never confuse education with intelligence, nor motion with progress