Having cycled twice across North West Africa, I can say that you shouldn't have any problems at all. Just make sure you have adequate water supplies - this is the most important thing, then medical supplies (dependant on how remote you will be). bike parts and food, clothing etc.
On both our trips (about six months each) we carried bottles water. Provisioning for about 3-4 litres a day each - including cooking, etc. Yes we did lose weight and yes we didn't wash much. We also made sure we use all our daily supply in the cooking to ensure we kept our water levels up.
When in towns we did drink as freely as needed this topped us up I guess. We also took water purification tablets just incase.
In all we found that water was the most important thing, our food was basic and allowed for around three/four days sustanence. Which meant it was rather boring and repetitive. You can only eat so much laughing cow cheese and sardines with dry bread! Fresh veg for evening stews are also depressingly remembered. Saying that we totally enjoyed the whole experience and will do a vehicle trip later this year.