mal ne blöde Frage:
Wieso bleibst du nicht die ganze Zeit in Sizilien wenn du nur so kurz Zeit hast. Die Fahrt mit der Fähre von Palermo nach Genua ist doch vollkommen überflüssig. Du sparst mit sicherheit kein Geld (Fähre + Zug gegenüber Rückflug) und verlierst einen ganzen Tag.
Ich würde mich eher um einen Rückflug von Palermo oder alternativ Catania, Lamezia, Napoli bemühen.

Die Tour von Genua nach Venegig stelle ich mir jetzt nicht so klasse vor. Entweder du fährst in dem einen Tal nach Norden wo auch die Züge lang fahren (da dürfte dann üblicherweise kräftig Verkehr herrschen) und dann in der Po Ebene weiter, oder eben direkt durch das Gebirge was ne ganze weile dauern dürfte.