Reaper:
Use a handler such as Universal or similar if this is your first trip to Africa and you are going to hit as many bases as you list.
Honestly, the cost will be worth it. If you don't retain a handler, you'll wind up spending just as much money on undocumented expenses as the handler will charge, plus, you'll have more headaches.
Trust me on this one, the advice is based on 20 years of experience flying all over Africa. If you were just going to one or two countries, you could perhaps gather sufficient information from all of us here on the forum - but for all the stops you will be making... get a handler.