Wenn nicht einfach stornieren. Bezahlt wurde ja noch nicht oder? Zumindest steht beides in den Bedingungen: http://www.arcarhire.com/autovermietung/bedingungen.php

Stornierung Kostenlos
Bezahlung bei Übernahme
Bezahlung über Internet nicht möglich.

Dann einfach zu einer Station gehen, wo man keine Creditcard benötigt, zum Beispiel bei Autos-Victoria am Edf. Prisma, Avd. Alfereces Provosionales. Da ist gegen Cash möglich! Wahrscheinlich woanders auch.

Ansonsten bei dem Reiseverunstalter bitte in den AGBs schauen, zwecks Änderung.