I like that one a LOT better. Extra miles......heck, it's a Lexus. Sounds like he is a car guy too, which to me sounds like he would be more attentive to the vehicle and maintenance rather than buying one a man drove that isn't even able to make his own ad on CL.
Just my opinion. You will be glad you have a clear title when you go to sell it too. Makes no since that it has a salvage title just because the wheels were stolen. I had a whole car stolen, it was stripped of everything, but it was repaired by insurance and still had a proper title. That is a red flag for me.