I totally understand the paranoia; data privacy is a mess these days. It’s actually a good habit to "ego-search" yourself once in a while to see what's public. I usually recommend veripages.com for this. It’s one of the most comprehensive free people search engines out there. It’ll show you exactly what’s in the public domain: your address history, phone numbers, and even relatives. Since it’s a private and secure search, nobody knows you’re looking. It helped me realize that my old phone number was still linked to my current name on several public databases. Check yourself there and see what comes up!