So the problem is, you live in Africa, you have work rights for the EU but no licence, and you have a Yank licence but no work permit.
Option 1 - enter the green card lottery and go fly in the USA
Option 2 - Get yourself a JAA licence. There are a few N-reg king airs floating around the UK but nothing bigger than that, if you want to fly big kit in Europe you have to have that licence. You might want to search out anyone who operates N-reg aircraft in the UK and try get yourself some action on one of those as an intermediate step while you study for that JAA ATPL.
Option 3 - stay in Africa and try to get some turboprop or jet hours out there until you've got enough time to apply to the likes of the mid east or asian airlines. Can't really advise you on who's hiring out there though, Air Mauritius always seem to be desperate for ATR guys?