Bad car hire experiences have taken the gloss off several foreign holidays for me. I never hire now and use public transport instead. The train services around Malaga in particular are cheap and excellent. If you do hire, Questor do an annual excess waiver policy for about £40.