You can't run Europe on a single 1000km line running out of the Sahara over the Mediterranean. Period. Not only would a sea cable need to follow the surface of the bottom of the ocean (therefore the line would be much longer), it would experience significant power loss as it gets stepped down from higher voltages as it distributes across Europe. It's not technically feasible at all. You would lose anywhere from 20-50% from transmission. No joke. Resistance happens. A superconductor would fix this problem. You wouldn't have to send power over dangerously high voltages to save power.