Separate the regions.
I would be tempted to privatise one, as a test.
The trouble with nationalised stuff is that it is too easy for politicians to demand X, but then not give them enough cash, and there is no punishment when the nationalised supplier fails - no shareholders get burnt, just the taxpayer.