They should just re-introduce the ability that they removed about a year or two ago: ability to remove your name from being searchable on facebook, unless the user knows your actual facebook.com/url.