It'd be way cool to see all of that come together In The Future, but in the near-term, surplus solar power in Africa is not going to help Europe, unless they use it indirectly by using solar electricity to synthesize oil or something.
The strait of Gibraltar is only 14km across. So maybe not all of Europe, but Spain could easily connect with African grids even with conventional equipment.
700MW, 580km long: world's longest submarine power cable... Between HVDC stations at Eemshaven in the Netherlands and Feda in Denmark.
http://www.engineerlive.com/Energy-Solutions/Transmition_Dis...
I still think everyone owning an electric car for storage is probably a more realistic plan, but it's definitely not impossible to create a world energy grid and run the world even just from solar.
Your comment is exactly right; a blend is what's needed. Though in the case of solar, a blend still requires very long, very high capacity HDVC cables.
In the long term, since the grid is a monopoly that is not eager to drop its price, whereas solar and batteries are likely to keep dropping in price, in part due to competition and in part due to appealing to early adopters, I expect that a few decades from now, the typical homeowner will use mostly solar and batteries instead of paying the monopolies' higher prices.
One might use excellent storage technology to, e.g., charge batteries in the Sahara and ship them to Switzerland (or, more realistically, synthesize oil in the Sahara and ship it Switzerland), but that's just a slightly more indirect way of addressing the problem of transportation- moving the energy from the place where it can be produced to the place where it is needed to be used.
Here's one possibility: Sunny countries will begin to make a lot of money generating solar power and selling it to cloudy countries. North Africa, for example, could easily support all of Europe's electricity needs if we find some way to keep sand off the solar panels. But all of that money goes into the pockets of African and Middle Eastern autocrats, and the world enters a new era where everyone tries to grab the sunniest parts of the world ... umm ... wait a second, those are the same areas where we're currently killing people for oil. tl;dr: History repeats itself.
But on the flip side, solar energy would allow humanity to make good use of some of the most barren parcels of real estate in the world. Instead of using fertile fields to produce biofuel, we could use those fields to produce actual food and leave power generation to places like Arizona.