For East Africa you will need to convert to a Kenya CAA licence (which can then be easily converted to Tanzanian and Ugandan licences). The KCAA conversion exam is not easy, even for native English speakers as some of the questions use odd Kenyan grammar, and there are no study materials available. I took my exam a few years ago and only about 10% of the applicants passed the exam.
In West Africa (both anglophone and francophone) it is easier to find work with an EASA or FAA licence, but there is a lot less true bush-flying.
Even with an acceptable licence, you would need some sort of unique experience (e.g. aerial work) or a sought-after type-rating to have much chance of finding a job. There are many experienced local pilots out of work in any African country and it is no longer easy for first world pilots to find work here.
Have you looked at Zymex in Algeria? They are a Swiss-francophone company, and have a fleet of PC6s which they use to commute to mining strips. You would have to have a PC6 rating, but if IIRC the minimum hours they require are fairly low. It is a stable company with good rotations too.