Sicherlich - ich habe woanders gelesen, daß Du in der Nähe des Ruhrgebietes wohnst: Gehe nach Essen in die Baedecker-Buchhandlung oder nach Duisburg in die Becksche oder in einer größeren Stadt z.B. in eine Thalia-Buchhandlung - dort dann in die Kartenabteilung und schaue nach einer Tunesien-Straßenkarte. Womöglich wirst Du auch in größeren Outdoor-Shops (Essen, Duisburg) fündig.
In diesen Geschäften gibt es u.U. auch Spezial-Reiseführer, die z.B. genau eine solche Tour, wie Du sie machen willst, beschreiben.

Alle diese Karten sind genau genug, um einfache Verbindungen zu fahren, da auch kleine Straßen eingezeichnet sind. Die Aktualität ist für eine Fahrt, wie Du sie machen willst, ebenfalls hinreichend.
Nur für schwierige Sachen, z.B. Saharatouren oder Bergwanderungen (oder bestimmte andere Länder) benötigst Du Spezialkarten und GPS-Daten und aktuelle Informationen (z.B. in Wüstentour- oder Afrika- Foren).

Wichtig: Bevor Du in die Wüste fährst, selbst über Straßen, gebe Dein Vorhaben in dem Hotel, von dem aus Du aufbrichst, bekannt - oder beim örtlichen Polizeiposten, damit, falls etwas unvorhergesehenes geschieht, Suche und Hilfe schnell möglich sind.

Oh - noch ein Tip: Du kannst Dir die Route auf Google Earth schon mal anschauen, die Auflösung der Satelliten-Karten in diesem Gebiet ist teilweise recht hoch, besser als bei World Wind. :-)