There's an inconvenient "solution". Start changing your full name to a very common one like John Smith or whatever is an extremely common combination. This probably has other uses as well. The passing test is whether or not someone can google you returning hundreds or ideally thousands of results.
This will only last as long as "searching" remains a purely textual experience. Just wait until searching for people by uploading a photo becomes more prevalent; I can see people advocating for those to undergo facial reconstruction surgery.
