I guess the biggest point of uncertainty is that we don't really know OOC how heavily surveilled transiting the country is likely to be in 2070s Africa.
As I see it, we have two main obstacles to overcome.
The first is the government, which we should be able to overcome through an appropriate application of fake documents and Alexander. The effort that we have to go to in order to overcome this obstacle is something we really can't gauge OOC. Are there checkpoints on the road? Mainly just at the entrance and exits of cities? Only at highly urbanized areas?
The second consideration is all of the non-government entities (tribes, slum gangs, critters, etc). Most of that looks like we're going to have to overcome it through avoidance or force. Our docs won't really do much for us there.