Buying from a private party is probably going to be more expensive than getting a gun through a store. People pay premium to not have such records existing. Also if there is a problem with it, no warranty, no help getting it fixed.
It is worth a premium to a private individual to not have the papers on it. Never buy from a dealer if you can buy it privately face to face.