The Canary Islands are off the coast of West Sahara. That’s the most sparsely populated area of Africa today.
Maybe, as the desert expanded, the seafaring people moved north and south to more hospitable places. Leaving nobody in West Sahara to recontact the Canaries.