"Next time, I'll try the other dealer in town and see if I can get them."
That might work. I have run across a few dealers who give you this nonsense but on balance, most will work with you and give you the info, sans the name of the previous owner.
Good luck! Getting the records is good stuff if you can do it.