For me, I came from New Zealand.
I got on a plane, arrived in Namibia, and started door knocking. I ended up landing a job in Botswana after having no luck in Namibia.
Africa is a massive place. If it doesn't work out in one country, try another.
Since you are saying that you are stuck in a GA job, I am assuming that you are flying already and have some hours. If you are above 1000hrs, then you shouldn't have an issue.
You can also try other options... for example... working in another field, and then for residency in a place like Canada. Once landed and permit in had, renew all your flying stuff and look for work flying.
I think the biggest issue that the original poster has is that he is looking at flying as a money making and prestige career. I'm sad to say that it is no longer the case.