You talk about governments as if they were an alien sentient life form ("governments ... feel entitled"). They're not. They are groups of people who serve constituencies. You could tell the exact same story in reverse: the lack of surveillance technology made people feel entitled to anonymous financial transactions. The feelings of entitlement (if you want to call them that) follow the available technology. But ultimately these decisions are always trade-offs between one feeling of entitlement in one constituency and another feeling of entitlement in another. In this case, one side feels entitled to privacy, the other, to security (or the illusion of security, which some people find valuable even in the absence of actual security).

I point this out not because I disagree with your baseline position that privacy is valuable. I don't. I point this out because i believe that arguing for it on the basis that government feelings of entitlement are somehow less legitimate than the feeling of entitlement of non-governmental constituencies is not going to be an effective strategy because it's based on a false premise.