Now for a slightly more serious suggestion
For West Africa - what about Accra. A while since Ghana Airways met its demise but there would be local aviation professionals still around who used to be employed by said company. A bit of training etc etc.
Ghana is very civilised and seems to suffer far less from the sort of corruption evident in many other West African countries.
They have a CAA that is quite professional (or appeared to be in my short dealings with them during an audit). ATC is a delight and so operations within their area are a quantum leap in regard to safety compared to many other West African countries (i.e. Nigeria)
They have a nice long runway which would easily permit max range/weight operations in a 767 when uncontaminated. (Beware the rainy seasons). The airport facilities are good for the area.
Geographically Accra is well placed for the destinations you intend.