Vielleicht könnten Fernbusse für euch interessant sein.
Ab München fährt z.B. regelmäßig Flixbus nach Mailand oder Florenz, ab dort ists dann nicht mehr allzu weit entweder nach Genua oder Livorno. Spontan in Italien noch ein Stück mit dem Regionalzug zu fahren ist idR problemlos und recht günstig möglich.

Fähren würde ich selbst nicht im Voraus buchen. Bisher wurde ich als Radler immer auf der gewünschten Fähre in diversen Ländern mitgenommen. Und falls doch eine voll sein sollte - für gewöhnlich müssten mehrere Fähren täglich nach Korsika fahren, notfalls verbringt ihr halt noch ein wenig Zeit am Strand von Genua/Livorno/Toulon.