As a result, when you search my name, absolutely nothing related to me shows up, because there are 10,000,000 of me out there.
I had the same problem: a Google search for "Michelle Wood" came up with 100s of possibilities. That's why I use my middle initial professionally. "Michelle R. Wood" was a lot easy to do search targeting and SEO for, and I'm the number one and number two Google search most days for that (as well as the only one on IMDB). I request most theatres to use that name in promotional materials/programs for search result purposes (sometimes I'm successful, sometimes not).
I always recommend people do a search first before starting on an SEO campaign, and scope out what the competition is. If the results are sparse, go for it.