Seems to be several options, but it is a little too soon to say. The Israel connection is noted. However, another traveller told me this was shut down with the Italy - Egypt ferry after the riots a year or so ago. I havent' looked into it lately, but will definitely check it out when we get closer. And to do the north cost from Egypt to Marocco and cross into Spain would be a dream, but as far as I know has the border between Algeria and Marocco been closed for about 20 years.
Ethiopa and Sudan will include some paperwork and waiting, but we'll se if we can come up with a solution. There are a few things we need to figure out within the next two months, and then we can look into the next part of our route north.
Thanks for the info!