Versicherung sollte abgeschlossen werden

Ich habe über doyouspain ein Mietwagen Flughafen Palma de Mallorca gebucht, mit allen Versicherungen. Angekommen am Schalter bei Goldcar wurde uns gesagt dass die Versicherungen nicht gelten würden. Ausdrücklich haben wir dem neuen Abschluss einer Versicherung ausdrücklich widersprochen. Uns wurde gesagt dass wir für den vollen Tank, wir hatten die Tankregelung voll/voll, eine Kaution bezahlen müssen, die wir zurückbekommen wenn das Auto vollgetankt zurückgegeben wird. Das haben wir dann „unterschrieben“ auch wenn wir das eigentlich nicht wollten, weil es ja eigentlich alles geklärt war im Vorfeld. Abgegeben haben wir das Auto vollgetankt, allerdings wurde uns nichts auf unsere Kreditkarte zurückgebucht. Nachdem ich alles mühselig per Handy übersetzt haben, stellte sich raus, dass wir eine Versicherung abgeschlossen hatten. Ebenfalls steht dort eine Summe als Kaution. Was haben wir für Möglichkeiten?
Goldcar - nie wieder!