I've considered the concept of expected anonymity a bit, not a lot, but I have realized the first, the anonymity people in large population centers expect is sort of an illusion, or perhaps we could say it's a sort of 'statistical anonymity', as in what are the odds of someone recognizing you or noting you. There is always a chance of this happening, always has been. Second, this is pretty recent in terms of humanity. For most of human history we lived in population groups where everyone we knew was pretty much aware of most of the things we did, excluding some minor details.
So is the issue that anonymity in certain circumstances is going away, or that the removal is asymmetrical, or is it just that our expectations should be adjusted?
If it were really symmetrical, and everyone was pretty much equally informed in the huge village, would that really be a horrible thing?