It could probably be cut back from Etowah and Calhoun Counties in exchange for some rural areas to the south if they would be better suited to communities of interest analysis. I don't think you could do a 50% black seat in just the Birmingham MSA, though.
Can the green seat be done without chopping CD-1 in half and forcing water continuity? And I'm not talking a single precinct chain, but rather cutting the Mobile leg out entirely.
Probably. I didn't try it. It has a LOT of wiggle room, though.
You could also get land continuity by just drawing out the southern and coastal parts of Mobile to get the western areas connected to one of the bridges across Mobile Bay while leaving the other black parts of Mobile in the Montgomery black seat. That's definitely feasible, especially because I-10 runs right along the water on the Mobile side so you don't need to cut through the populated areas.