Definitely agree that changing your name is a good option to have on the table.

I'd note though that in some industries having a Google-unique name is king. It really depends what your "personal brand strategy" is. I remember reading an interview with a marketer who recommended people consider name changes. Her name was "Faith Popcorn". I read that single interview probably 5-10 years ago. It wasn't even a particularly interesting interview. I still remember her name, though.