Give them a low ball offer on the car. Take it or leave it!
I’ve had great success buying low mile Lexus off eBay from NON Lexus car dealers. You have to be patient, but you can get your car for a lot less.
Your advice is good. I better have plan B set up, which would be to start looking well in advance.