You don't even know how much grief that gave me with trying to clean the "smudge"
But back to what you said, I would of though people doing many miles (as in double many average miles) would be good candidates for leases and the likes that changes the car more frequently since the car will age much faster and it won't be long to come across issues never mind running it into the ground.
Personally I never had an issue with buying a higher mileage than average car but I always done so baring in mind that given the low mileage I do (on a single vehicle), the average miles would eventually catchup or indeed decrease thus making it a good value purchase....