I overlanded to Morocco years and years back...a lot can have changed since then, but the road surfaces were pretty good as far as I can remember.
We got as far as Marrakesh and the northern fringe of the Sahara south of the Atlas - a wonderful place.
Hope it goes well for you, and keep us up to date.