I'm planning on riding with the Tour de Afrique in the future. That said, I would be extremely interested in you and your friend's experiences and planning of an unsupported tour through Africa.
I admit to having concerns about visa hassle and security.
I have a Swedish passport.