Ehh, I don't like how some states treat theft recoveries classifying them as salvaged, it's misleading. They never bothered me, I'd personally jump on a great deal if a PPI checks out regardless of history. There could be just as equal chance of a non-stolen vehicle get damaged or neglected and repaired without ever showing up on a report, which is why inspection adds assurance.
If you're using a washed title as leverage for bargaining that's great. If you're genuinely concerned about resell value, then I fear you may not enjoy the vehicle to the highest excitement potential. Some cars are perfectly content being museum pieces; and sure the NSX is great to look at, but it's even better to drive.
I know a guy who trailers his 90's Ferrari to the base of a mountain twisty road, unloads it, gently drives it 3-4 miles up the road, turns around, drives back, and loads it back onto the trailer. It's quite the production.