I know I shouldn't have any expectation of privacy in public and all that, but CCTV cameras in plain view are a different matter.

Perhaps we need to define a new right: the right to obscurity. There are places and times when you can't expect privacy but still should be able to expect that your location and actions won't be linked to your identity for all eternity.