i think the best way to handle this is exactly the opposite. go on mechanical turk, and pay $500 to have them fill out every single free offer, product trial, social media account, ect with slightly similar but incorrect information. Give each turk 10 different pictures that look very similar to you, or are you in bad lighting, and pay them to upload them to G+, FB, ect.

It is much easier to make your correct info difficult to ascertain, than it is to remove it all.