I might be wrong, but I think placing him in the Notables category should bring him out of Unlisted status (the default status for living non-members). Then he'd be some version of Private, and thus discoverable.
Public figures are, well, public figures, and thus subject to a different set of privacy rules. They still deserve privacy, of course, but their names are not protected to the same level as "ordinary citizens".