I can't believe I'm about to suggest this but how about the Government set up a separate company that owns and controls the masts and the mobile operators just bid for spaces on the mast. At a push the Government could even run their own service on the mast and force though roaming between your regular provider and the Government only which is surely simpler than roaming between all providers.
Of course any scheme like this would fail appallingly from the word go because the Government would be involved which means everyone feels they should get a say and paid for doing basically nothing, oh and no one would get the blame when it fails.
Plan B it is then, business as usual.