Sorry, but all foreigners who are seeking work permits in most African countries need to test for HIV infection. Es la ley. Even UN workers who stay for more than 90 days have to have an HIV test.
Again, I do think you are lucky to live in Africa, I'm bi-country myself, maybe tri-country, if I pull some strings. Helps if things go pear shaped in one country you can skip to another. I have a good friend in Hanoi who has South African, Ethiopian, Tanzanian, and French citizenships with current passports from each. His family, unfortunately were very prominent in the Apartheid, so he's had to skip around. Now he sells Coke products in SE Asia and is currently developing a market with the Maoists in Nepal (who will likely win that war). If that war comes out differently, he can skip back to France It really is a funny old world.
Life is a river.