Can you change your legal name?
In terms of getting a job, yes, I could get a name change, but I feel like that would be unethical. If a company wouldn't want to hire me knowing my past, then hiding it from them so they would hire me seems really wrong.
I get the ethical concern about hiding something that would be a deal breaker, so don't do that. But also don't create an unnecessary PR issue for a potential employer.