If it's helpful:
I have never had problems with carjet / solmar at Reus Airport, and am pretty sure I have always paid (on arrival) both the hire charge and the deposit with a direct debit card - but obviously one with a visa logo ...