Hallo Hans,
auch ich als unverbesserlicher Bahnfahrer nutze für die Trips nach Süditalien das Flugzeug. Insofern denke ich, daß Deine Entscheidung absolut o.k. ist.

Was die Suche nach Zugverbindungen betrifft, hast Du vielleicht etwas zu früh aufgegeben. Zumindest die Kombination Zug-Fähre geht.
Nach Genua kommst Du mit dem NZ nach Milano Ankunft 7:45, dort 1 h Frühstücken und weiter mit dem IR nach Genova 8:45 -> 10:30. Auf der Seite der trenitalia wird Dir das Fahrradmitnahmesymbol bei Anklicken der angebotenen Verbindung angezeigt.

Auch möglich war zumindest für mich letztes Jahr die Fähre ab Napoli. Mit dem NZ nach Firenze, 2x R-Zug über Roma nach Napoli, am Morgen darauf weiter nach Sizilien. Ich habs nicht gemacht, weil ich keine 4 Wochen, sondern leider nur viel weniger Zeit habe.
Also für alle Nachfolgenden, die diesen Thread per Suchmaschine finden: Das Bild ist nicht ganz so düster.

Gerhard