I don't think completing blocki, rightng off central Africa with wasteland is necessary. I think something along these lines this would be a fair compromise- it still leaves out a lot of habitable land as wasteland (the Kalahari is nowhere near that big), but it provides room for the most populous and politically developed regions (light grey areas split into some number of non-wasteland provinces):
Just put a couple empty provinces between the Great Lakes kingdoms and the coastal states of East Africa, and possibly break up Kongo's provinces a bit more as well.