You mentioned it earlier - best is to tow bikes to Windhoek or even further north then start the trip there.
I suggest taking backup - less loaded bikes, more comfort at the campsites, no fuel worries...allows for more dune running and having fun
Are you keen for the 2014 idea as per...