Yes, good points by all. I have read several trip reports from people who have bike toured in Mozambique but it doesn't seem very common, and the more I research the more it seems like being able to camp is essential. I think we are going to go back to looking at shorter routes in Tanzania around Dar es Salaam, and then exploring further south once we're on the ground and can have a better idea of road conditions. Thank you everyone for your advice! It would be impossible to plan a trip like this without the help of others.