Why don't you hack the search to display only if "View" permission is available to Anonymous/logged-in user?