[Paro]

Proviamo a fare un pò di lista
Mappe di tutta Europa: disponibili sia per Garmin che per Tomtom
Mappe del Nord Africa: disponibili sicuramente per Garmin, sia dettagliate a pagamento che meno dettagliate ma free (o a prezzo molto più ragionevole)

Gestione dei percorsi in sterrato: Garmin ha la funzione offroad che collega in linea retta i waypoint impostati, penso che sia presente anche nei Tomtom
Con questa impostazione il navigatore non segue le strade ma ti indica solo la direzione.
Se hai della mappe routabili offroad invece il navigatore le considera come strade vere e proprie e te le fa percorrere.

Sicuramente Garmin 500-550-660 rispondono ai tuoi requisiti (pur essendo prettamente stradali), direi anche la serie Dakota, Oregon e GPS62 più orientata all'offroad.