Bah you should try Hertz Ireland, they put out cars with over 100000 kilometers on them although the paperwork will read 99998 as their system wont allow them to rent anything over 100000 kilometers on the clock.
Hell the last time I was there I saw a 2003 nissan micra on the lot, I shudder to think of the state that car was in.