Vacanze con volo notturno

Ho acquistato un pacchetto turistico all'estero a Maiorca con specificato 8giorni/7notti da domenica a domenica, l'agenzia al perfezionamento del contratto ha detto che non poteva specificare gli orari aerei in quanto vengono fissati solo pochi giorni prima della partenza. A pochi giorni dalla partenza, a pagamento saldato già da qualche settimana, ci viene indicato che partiremo alle 22.50 della domenica con arrivo in piena notte se non all'alba di lunedì! Di fronte alla contestazione che ci perdiamo un intero giorno di vacanza ci viene detto che partendo entro le ore 24.00 la cosa è a posto e regolare. Inoltre ho due bambini piccoli di 4 ed 1 anno che saranno completamente scombussolati dal viaggio notturno e ci metteranno qualche giorno per tornare sereni. Di fronte a questa seconda contestazione ci viene offerto la partenza da un altro aeroporto più lontano nel pomeriggio di domenica, ma il ritorno con partenza alle 6.30 del mattino e quindi con ritrovo al villaggio verso le 4 di mattina, di nuovo una notte rovinata + un giorno completamente non goduto (l'ultima domenica). La seconda comunque per i bimbi e meglio in quanto il disagio lo avranno a casa loro invece che in un villaggio turistico ma per ridurre disservizio l'operatore turistico mi chiede una differenza di 70 euro!?! Cosa posso contestare?
Grazie per l'aiuto
Lorenzo, da San Martino Buon Albergo (VR)