If you're that concerned about "privacy", then yes you should.
Do you also pay in cash for everything? If not, you're already being tracked by your credit cards and will be re-marketed to... You may as well sign up for rewards/store cards and get the discounts.