I don't negotiate a purchase, site unseen. I'd go and look at the car first and then talk price, but of course it's too late for that. Second of all, new paint always throws a red flag for me. This means that any rust or damage that could have been present is now carefully hidden from view. Thus, a car with fresh paint warrants an even closer inspection. This involves checking the body over with weak magnets, poking and prodding underneath the car, etc. It can be hard for some, but you must emotionally detach yourself until you've secured a purchase. Physically go and take a look at many different cars before making a purchase, don't fixate on the first one. Good luck.