Mietwagen auf Madeira ohne Kreditkarte (oder Empfehlungen Kreditkarte)?

Ich möchte gerne in 2 Wochen nach Madeira fliegen und mir ein Mietwagen holen.

Leider lese ich bei den empfohlenen Mietwagenanbietern (sunnycars, sixt, europcar, insular car) immer wieder, dass eine Kreditkarte (mit meinem Namen) für die Kaution benötigt wird.

Gibt es Alternativen, wo ich die Kaution bar hinterlegen kann?

Ich nehme auch gerne Empfehlungen für Kreditkarten entgegen, die sich für diesen Zweck anbieten.
Vielen Dank!