Bei den großen Firmen für Mietwagen wie Sixxt oder Europcar und ähnliches kannst Du nicht handeln. Bei kleineren Firmen aber durchaus. Ich habe das einmal in Madeira ausprobiert und es hat geklappt. Ich würde es auf jeden Fall auf einen Versuch ankommen lassen - schließlich hast Du nichts zu verlieren. Viel Glück