I've moved around a lot for work, and I think it's still pretty easy to restart your life if you wanted to. My name isn't very common, but there's a least a dozen globally that show up if you search for me, that I'm pretty certain I could just fuzz up my public profiles to make it hard to match the right page to me. Granted, my work history would still follow me around, but socially I could become a blank slate.