Regarding the Sahara and Namib desserts there may be craters covered by deep sand.
The map you link to in your question is a very interesting map. It would be even more interesting to have a similar series of maps for the different geological ages of Earth with the craters created on each land mass during each of those ages to see where the land masses were when they were hit.