Reisedaten ändern sich

Hey,
wir haben gebucht:
Nürnberg - Marsa Alam am 1.5. hin und am 15.5. zurück. Airline Germania, Pauschal Steigenbergere Coraya Beach.
Jetzt soll Small Planet fliegen aber nicht mehr von Nürnberg (Flüge gestrichenab 1.Mai 18).
Angebote vom Reisebüro: kostenfrei Stornieren
oder am 29.4. von Nürnberg fliegen (da gilt noch der alte Flugplan), zurück nach Frankfurt, Zugticket wird bezahlt. und das ganze bis zum 14.5., wir sollen aber dazu zahlen, da wir ja dann 15 Tage sind. Eine Entschädigung/Rabatt wäre wohl nicht möglich.. Stimmt das?
Alle anderen Angebote kommen nicht in frage, wie z.B. von München fliegen oder bis Hurghada.
Echt blöd grade. Stornieren kommt erst recht nicht in frage, wir haben schon einen teuren Ausflug gebucht.

Habt ihr Tipps? Wir waren noch nie in so einer Situation und sind jetzt nicht grade "Profis"

Liebe Grüße