Hi Nico
I followed a blog a few years ago where a couple took 200cc Motomias from Cape Town to Cairo. I'd recommend having a read to get an understanding of some of the challenges they faced on these smaller bikes, as well as some of the routes they took to avoid too heavy traffic.
The link...