As Yokdoc suggests I'd try sixt frist as they're less ristrictive then Hertz, Europcarand Avis. But I second the remark that you should ask for a written permission to get everything fixed and save.