What about the Epic (and maybe more) cruises that "start" in Spain, but also Rome?  If you embark in Rome do you avoid the issue, I am guessing not!