Änderung der Flugzeiten vorgezogen um 24 Stunden

Hallo,
wir haben eine Pauschalreise nach Mykonos vom 18.05.18 - 25.05.18 gebucht (2Erwachsene)
Wir haben Ferien zu dem Zeitpunkt. Die Kinder sind zum Zeltlager.
Der Abflug ist Um 15:30Uhr so dass das noch mit den Kinder Passt.
Am 04.04.18 bekamen wir eine Mail, dass sich unser Flug vom 18. auf den 17.05. vorzieht. Dies haben wir sofort widersprochen, da wir nicht vorher fliegen könne, da unser Urlaub für die Ferien verplant ist.
Wir haben angefragt ob wir umbuchen können auf 1 Tag später oder man soll uns Alternativen anbieten. Wir haben bei Check 24 gebucht der Veranstalter ist Alltours.
Wir wären auch bereit eine andere griechische Insel zu den von uns gebuchten Daten zu nehmen. Da wir zum Frühbucherpreis gebucht hatten würde uns eine Neubuchung 800€ mehr kosten.
Wir haben gestern die Antwort bekomme : wir sollen stornieren was anderes könnte man uns nicht anbieten.
Sollen wir jetzt in die Röhre schauen und unseren Urlaub total vergessen?