Thank you MAG for posting about this charge, without your info we would have been in for an unpleasant surprise!
OH has just phoned Record to clarify their position. It IS NOW DEFINITELY the policy to charge credit cards, not just block excess fee as before if you do not take their insurance. They will not accept debit cards.
One of the very handy features of hiring a car from Hiper is that the staff there will, on request, just put the deposit on a credit card paper slip, and then hand the slip back to you at the end of the hire period once they have checked the hire car.