Thanks for the replies. Unfortunately both links supplied state in their Terms and Conditions that the driver must have a full clean driving licence for at least two years.
Do you have your own insurance?....if so, you'll find most will do it, fully comprehensive insurance obviously. Most have a standard 2 year rule, but exceptions will be made...this is a quite time of the year after all. If I were you, I'd try Enterprise Car Rental.