Don't buy a flood vehicle is spot on.
Besides that, I could make the same claims you did on a "clean title car". I see clean title cars that have been in horrible wrecks.
Paint warranty? How long do you think a paint warranty is for a Kia?
Who is to say your neighbor didn't smoke meth in their "clean title car"?
Stolen cars are typically a great buy. Most of the time they are recovered before they were taken to the chop shop or exported.