Dubai. Yes, not actually in Africa, but much closer to the area and relatively stable. Also, there's plenty of activity going on in the Middle East that would justify this (I think).
Dubai and the Arab Emirates censor and filter the internet, I don't think that would work.
That's a nonstarter because of UAE's requirements on censorship and backdoored surveillance ("lawful intercept"). They're at least on the level of China in this regard, maybe even worse.
Aws Beijing exists
And is used only by the Chinese and Chinese serving companies... The interests of the continent of Africa are not the same as those in the UAE... nor should they be.
Data centres aren't the same thing as "the available consumer internet" but yes, I take your point. That said, if there's any country that could find a practical compromise on that front, it would be the UAE, and they're in a very natural location close to many undersea cables, etc.
There are other options in the middle east, like Bahrain.