I'm on the Dash in Afghan, so I don't know much about the Africa side.
If they really are serious about hiring for Africa, with your times in the Casa, I'd be shocked if you didn't get an interview. After we lost the Burkina Faso contract, about half the folks came over to Afghan and from what they tell me, Africa was a pretty sweet gig. The new contract however is in a different part of the country so it might not be as laid back as Burkina, but like I said, I'm not too familiar with life down there.
As far as the company is concerned, Its not perfect. Way too much paperwork, but that's life. I made the jump over here about two years ago from Piedmont and to this day haven't had one regret. Great people, laid back work environment, pretty much just do your job and do it safely, and get home. Oh, and get paid well for it!