How about removing referral headers, report back very common user-agents, accept headers, language headers, screen resolution, etc. Take a look at https://panopticlick.eff.org/