There really isn't much more you can do. Sounds like you're trying all avenues. I admire the travelling to Africa to try for a job. Make sure when you do get an interview that you mention that. The fact you tried those lengths will be well looked upon. I was impressed when I read it anyway.
It's an arid desert as far as job recruitment goes at least for first jobs. Make no mistake there are experienced guys who right now would love to know where to turn. Don't beat yourself up that you can't find water in a desert. My advice would be to concentrate on keeping money coming in to keep your licences and ratings alive and accept your job hunt may only develop legs once things start to move.