Gutschein statt Rückzahlung - einseitige Änderung der AGBs

Am Mittwoch, dem 12.2.2020 buchten wir einen Parkplatz für den Zeitraum 17. bis 27. April 2020 in Hannover Langenhagen.
Wegen der Stornierung der Reise seitens des Reiseanbieters konnten wir die Reise nicht antreten und stornierten den Parkplatz fristgerecht.
Statt der in den AGBs zugesicherten Rückzahlung erhielten wir lediglich einen Gutschein - mit Hinweis auf die erst seit am 18.3. , also 5 Wochen nach unserem Vertragsabschluss geänderten AGBs.
Das Unternehmen erklärt auf seiner Homepage unter FAQs
„Ich habe die Information bekommen, dass mein Betrag erstattet wird, nun bekomme ich einen Gutschein, was kann ich tun?
Ihre Buchung wurde storniert, da coronabedingt das Produkt zum gewünschten Zeitpunkt nicht mehr zur Verfügung steht. Wir entschuldigen uns für die enstandenen Unannehmlichkeiten. Leider können wir Ihnen derzeit nur einen Gutschein anbieten.“
Wir wiesen mehrfach darauf hin, dass wir einen Gutschein nicht akzeptieren wollen, sondern auf der Rückzahlung bestehen - die Antwort lautete lediglich, dass es sich nicht um eine Pauschalreise handle und:
„Aufgrund der aktuellen Lage werden wir leider mit Stornoanfragen überschüttet und daher ist eine weitere Prüfung des Sachverhalts nicht möglich.“
Tatsächlich ist es nicht rechtens, AGBs einseitig im Nachhinein zu ändern.