There used to be "rent a dent" discount car rentals that did exactly this. You could save a bunch by renting a clearly used (and usually scuffed/dented) car.

I agree about driving a brand-new rental being stressful. I don't to worry about little scratches and dings, especially when you're driving an unfamiliar car in a foreign place.