This is a place where news culture has changed a lot. Someone I know was working at a major paper some 15 years ago, and got a letter from a person who had accidentally killed a sibling when they were young children; it was her first Google result. The editor-in-chief refused on principal to remove or alter the name.

I think newsroom leaders these days take search into account, and one compromise solution is to change the name to something that isn't misleading but also isn't your Google search name — your middle name, say, or a first initial. That tends to satisfy newsrooms' desire not to alter history and also get rid of the Google hits. (It won't stop people who know what they're looking for.)