Had to talk with an organization-wide admin who could re-enable Inheritance for the branches in question, and remove explicit Deny settings.

Once we got in there, it was blocked like this:

After explicit Deny was removed, the branch could inherit repository security.

TL;DR: Always implement principle of least priviledge.