I do not sadly know of any services allowing that. However are you okay with virtual credit cards?
At least Coinizy allows you to load your VC with bitcoins, and then use the card online.
Their services are not available on african countries, but you can always use VPN since they do not ask for verification before 2500$ have been spent.
I do not think that there are alot of available options for you, and your best bet are virtual credits cards that do not ask for verification.
Ps. If you do try coinizy, please do use a VPN so they cannot find out that you are from Africa that easily and lock your funds.
No, verification isn't a problem for me. Let there be verification, I am used to that and I love it. Hell no! I won't hide my nationality because I want to do business with a foreign country or site that does not accept people from my region. I rather don't transact the business than deny my origin. After all, is theirs to lose, not mine.
Currency exchange section on the forum ? Or maybe in digital goods ? you will find there a lot of trusted exchangers.