Why don't you drift in to a couple of the consulates or embassies of some of these countries nearest to where you are in Canada? Perhaps you will be able, using your savoir faire and sang froid, to determine their enthusiasm for French speaking Canadians who might need work permits or extended visas? It is after all, the government side of things, which tends to make life difficult for ex patriates trying to find flying jobs in other countries. Also perhaps you could contact these people who might feel able to give you some advice, especially if you can speak with one of their pilots who has experience in those parts of Africa of which you speak.
Médecins Sans Frontières / Doctors Without Borders (MSF) - Canada: www.msf.ca
There is also on wrinkled plum, a French Forum, where I seem to remember once reading something about Benin. Do you really want to go there?