Are there even roads where I am going?

The answer is yes and no.  It is your adventure and we encourage you to get as far from the well worn path as possible.  This may mean off-roading through the sahara or asking locals for the low down on quicksand.  For the most part there will be roads between major cities for the less adventurous.