That is one of the reasons that I think "constitutional carry" is a misnomer. As long as State laws do place restrictions on carry that add any significant impediment to carry, I see them as allowing the "bear[ing]" of arms as protected by the 2A. That, IMO, is "constitutional carry"
To me, that means that, if a State allows unlicensed OC, but requires a license to conceal, then they are allowing carry as protected by the 2A. I know of no State that requires a holster (likely there is at least one), however, IMO, that would not be an unreasonable restriction that created any significant impediment to carry.
That being said, as a matter of policy, not as a matter of rights, I think concealed carry should also be unlicensed.
If Alabama would allow unlicensed carry in a vehicle and would remove the ban on carry in or near a demonstration, then their laws would be fully in compliance with the 2A. I wouldn't worry that they still required a license to conceal a firearm. I would just never conceal.