Paranoid is a strong word that implies a mental condition.
I'd categorize myself as being extremely observational and aware of privacy and security issues, and act accordingly. This is based off factual evidence and real world evaluation. The simple fact that I believe in the future we will likely pay a price for our recklessness with privacy and security and work to mitigate potential issues in advance. It's much easier to be private and secure ahead of time then to be reactionary and attempt to recover your privacy later. It is way harder to remove yourself from the internet than it is to reduce your exposure to it in the first place.
Make no mistake, it can cost you. The very moment you apply for a mortgage or lease, or put in a CV with a potential employer the first thing they do is hit Google and Social Media and start scouring it for information and a profile on you. I know someone that got denied a lease because of social media activity. I know someone else that got denied due to information on Linkedin. Insurance firms are already doing risk assessments based on your public searchable profiles. It's all very dystopian.
If you've already secured most of your privacy and anonymity then you have two choices. Insurance or leasing people will likely write off your absences from searches as no big deal. Potential employers might question it. At that point you can simply say you don't use social media much, since these days it's sort of 'a thing' to not use social media. Or you can do what many people I know do, they create a facade, a public personal that is exactly what they want people to see. Their private lives and true selves always masked from anyone other than themselves and family.
As for security, I like to take precautions and audit things. However it's what I do for a living so it's sort of a process I am used to. Personally, it's more of a hobby than anything - 'enthusiast' type of activity. Like a guy that works at GM goes home and works on his hot rod in the garage or something. Most security is a theater anyway.