What you experienced is a verification service provided by credit reporting agencies and has nothing to do with PayPal. I wouldn’t be concerned that PayPal has this information, because they don’t. There are probably better reasons to be concerned and to not use PayPal.