sooo, hier ein Update:
nach gefühlt unendlichem Hin und Her, Abtelefonieren sämtlicher Autovermietungen auf Island und ein paar Nervenzusammenbrüchen wurde uns dann am Vorabend noch kurzfristig unser Hinflug anulliert...
Letztendlich kamen wir tatsächlich irgnedwann auf Island an und hatten im Vorfeld telfonisch zwei Firmen gefunden, die die Kaution auch bar akzeptiert hätten - Nordic Cars und Geysir.is.
Aufgrund der Online-BEwertungen haben wir uns dann für Geysir entschieden, und es hat alles SUPER geklappt. Es gibt am Flughafen einen Shuttle, der die Car Rentals abklappert, wir wurden quasi bis zur Haustür gefahren, konnten ganz unkompliziert das Auto in Empfang nehmen und mussten aufgrund der gewählten "Zero Exess"- Versicherung (all-inklusive ohne SB) nicht mal Kaution bezahlen.
Rückgabe hatten wir in der Station in Reykjavik (in der Harpa) gebucht, hat auch super geklappt, allerdings war es ein bisschen chaotisch, weil unser Vertag nicht bei denen angekommen war sondern scheinbar noch in Keflavik lag, aber hat dann gepasst
Die waren auch alle sehr nett und hilfsbereit, also guten Gewissens weiter zu empfehlen