Worst case we can buy phones and physically replace their Application Processors with liberated ones.

No, not really. It would be easier to build one from scratch.

With a cell modem desoldered from another phone. Remember we're talking about the hypothetical case where cell modems are only available to approved phone manufacturers.