One of the principal reasons that GF is in the mess it is is because as a company it moves too slowly; reacts to competitors too slowly (for example with fares) ... and now Mr Koosqueezy wants to slow things down even more while each decision is considered and reconsidered by committees. The damn place will stop completely. What the company needs is to give authority to managers to manage without every decision having to be approved by a bloody committee.
And if the airline doesn't trust its managers to make decisions without screwing the company, then it should fire them and hire some trustworthy ones.
This kind of scrutiny doesn't happen in other countries where managers are trusted. Problem is that in the sand pit the locals have spent their whole lives inventing corrupt practices and so it is assumed (wrongly) that everyone is at it.
But this does all lead to the strong impression that your ex CEO did not know what he was getting into and had not done his homework on the region before accepting the job. I cannot see how his acting successor will do any better. His CV looks very unimpressive. People who spend time in aviation in Africa usually do so because they cannot find a proper job.