I agree with you on the general principle that we should demand better privacy protection from the government, its agents, and the corporations that claim its citizenship.
Arguing about who has killed more seems mildly pointless since it relies on a clear cut distinction between "business" and "government" which would be hard to find in a lot of real world situations. Even aside from stuff like the east indies company, Hearst's newspapers helped create a situation where a war was declared, what share of the resulting death toll do they get?
Beyond that, something I've noticed over my years on this planet is that, generally speaking, power cannot be destroyed, only transferred.
What I mean by that is someone is going to have power over all sorts of aspects of your life, in ways that range from what color you can paint your house, where you can buy a house, how much you get paid, whether or not you get paid a salary, how much taxes you pay, etc etc.
I would, in general, prefer that the entity with that power be some kind of democratically elected institution, hopefully with lots of various internal and external safeguards.
As you say, we should be worried about the government collecting and storing our private information. But if we stopped them from doing that, then some other entity would just take over spying on people.