Veratour, piano operativo voli sfavorevole

All'inizio di maggio ho prenotato con la mia fidanzata un viaggio di una settimana nel villaggio a Sharm el Sheikh della Veratour dal 16 al 23 agosto. Nel mio contratto, stipulato con l'agenzia a cui mi sono rivolto, è riportato che ho acquistato un pacchetto da 8 giorni e 7 notti. Ieri, 26 giugno, mi hanno avvertito che è stato cambiato il piano operativo dei voli e che il mio volo di andata arriverà a Sharm alle 23 e 20 (invece che alle 15 e 30) e che ripartirò il 23 agosto da Sharm alle 6 e 30 del mattino. La mia domanda è: vi sembra possibile che dopo aver pagato per 8 giorni e 7 notti (all inclusive) possa usufruire solo di 6 giorni e 6 notti e mezza di soggiorno? Mi sono rivolto all'agenzia e mi hanno risposto che è riportato nel catalogo che gli orari dei voli possono subire modifiche. Il discorso qui non è contestare la modifica lecita dell'orario ma causare una parziale fruizione di un servizio che invece è stato pagato per intero per tutti gli 8 giorni. E' possibile richiedere un rimborso o almeno annullare la partenza senza le penali richieste?
Luca, da Firenze (FI)