Yup, EVERY nomad has a Chinese bike. We have some experience with mud that we'll share soon. iPhone app (GPSkit) with Google Terrain, Bing Street and some satellite maps loaded coupled with two different paper maps is how we navigated. Buuurrrt's got one that has gas stations marked. There are basically NO road signs. Actually, there are a couple on the more used routes that we couldn't read.
Crow bottles were brought for water and gas. Shoulda brought them full of whiskey.