Couldn't you generate monthly/weekly salts to track longer-term metrics? Repeat visitors probably would not see this as that much more of an intrusion than daily stats.