Give up on the idea of an apolitical, independent bureaucracy and move to the patronage ("spoils") system. The government becomes incapable of credibly promising rents beyond the horizon of the next election and the value of monopoly rights gets priced more appropriately as a wasting asset.

You could give existing civil servants tenure both to be fair to them and ensure a gradual transition.