Problemi con prenotazione cabina su nave "Grandi Navi Veloci"

Salve,
vi scrivo perchè ho prenotato un viaggio in nave da Civitavecchia a Palermo con la compagnia GNV (Grandi Navi Veloci) con partenza il giorno 29/5/09 da Civitavecchia e ritorno il 14/6/09 da Palermo...
Il giorno 19/5/09 alle ore 19:40 (riporto data e ora perchè utili per capire la dinamica dei fatti) ho ricevuto un SMS con il seguente testo: "GNV ha inviato comunicazione urgente alla Vs. casella e-mail per la prenotazione effettuata sul Civitavecchia/Palermo 29/05/09"...
Controllo immediatamente la mia casella email, ma non mi è arrivato nessun messaggio... Siccome il call-center della compagnia chiude alle ore 19, decido di chiamare la mattina dopo.
Infatti, il 20/5 chiamo e mi viene detto che la compagnia aveva deciso di sostituire la nave inizialmente prenotata con un'altra nave della loro flotta, non perchè avesse avuto problemi o guasti, ma perchè l'avevano "spostata" su un'altra tratta...
A seguito di ciò, visto che la nuova nave era molto meno capiente della precedente, molte prenotazioni di cabine non potevano essere disponibili per insufficienza di posti. Sarebbero state assegnate in ordine cronologico, in base alla data di prenotazione (io ho prenotato il biglietto il 19/3 e non sono rientrato tra i "fortunati").
Come possibili "opzioni", mi è stato proposto o di fare il viaggio in poltrona o di imbarcarmi da Genova o da Livorno, anzichè da Civitavecchia (anche in questi ultimi 2 casi, non era comunque certa la disponibilità di cabine)...
Ho detto di "congelare" la situazione al giorno successivo e nel frattempo ho cercato altre soluzioni con altre compagnie... ovviamente, mancando solo 9 giorni alla partenza, non ho trovato nulla di soddisfacente.
Quindi il 21/5 richiamo la GNV, dicendo di accettare la prima opzione (viaggio in poltrona) e, fortunatamente, l'operatore del call-center mi dice che per il ritorno si era liberata una cabina.
A questo punto gli dico di prenotare la poltrona per l'andata e la cabina per il ritorno!
Mi viene mandata un'email con i nuovi dati della prenotazione e mi viene chiesto di rispondere all'email inviando i dati bancari per il bonifico di rimborso della differenza tra la cabina e la poltrona del viaggio di andata.
Chiedo se nel rimborso vengono inseriti ANCHE i 25 euro che la compagnia si sarebbe presa come "diritto fisso" se fossi stato io a voler cambiare la prenotazione (come è scritto nelle condizioni del contratto sul loro sito).
Mi viene risposto di no, perchè questo genere di rimborsi non sono previsti!!!
Ora, alla luce di quanto descritto sopra, vi chiedo se, secondo voi, ho diritto ad un qualche rimborso (oltre, ovviamente, alla differenza di prezzo del biglietto) in quanto il contratto stipulato con loro ben 2 mesi prima non è stato rispettato per loro "scelta aziendale" (come l'operatore del call-center ha definito la decisione di cambiare la nave), lasciando i clienti praticamente a piedi solo 9 giorni prima della partenza!!!
Vi ringrazio
Mauro, da Fonte Nuova (RM)