Dang, I've been through 8 sets of tires and I'm at 1/3 your mileage
My paint has lasted the 3 years pretty good, but the problem I have is lots of dings from small hail, acorns, etc.
For street duty I decided on the Michelin PS AS/3's. Good ride, quiet, handle well. Would have been a great OEM tire.