Is een creditcard noodzakelijk?

Over 2 weken gaan m'n partner en ik op vakantie naar Frankrijk. We hebben geen creditcard, wel een reis en kredietbrief +. Nu staat er op de site van de anwb dat een creditcard noodzakelijk is bij het huren van een vervangende auto. We kunnen echter geen creditcard krijgen omdat we een negatieve BKR registratie hebben. Hier kwam ik dus vrijdag pas achter, nooit geweten dat we die hebben!Is het voor de borg echt noodzakelijk om een creditcard te hebben, of kun je ook contant de borg betalen? We hebben namelijk wel zat spaargeld om het eventueel op die manier te doen. Ik hoop dat iemand een antwoord heeft.