Nun hat es mich aber gepackt und ich habe ein Weile nachgeschaut und tatsächlich unseren "Grenzübergang" wiedergefunden. Melgué heißt der Grenzort im Mali. Dann relativ geradewegs durch das Flussbett auf die andere Seite zum Nachbarort in Mauretanien, hier hatten wir schließlich am Dorfplatz ein "Büro" für die Einreise gefunden.
Wäre spannend, wenn mal wieder jemand testen würde, ob das noch geht. Nach dieser Beschreibung kann man das gar nicht verfehlen

Allerdings ist das eine Sache, die man anderen zwar erzählt, aber für einen möglichst einfachen Grenzübergang eher nicht empfiehlt.
Inzwischen hat Google dort sogar Routen eingezeichnet. Ob die passen? OSM war damals eine ziemliche Lotterie mit Tracks, die am realen Leben völlig vorbei gingen, und einigen Sackgassen.
https://goo.gl/maps/oovTCTs1GwZPuDh39