How about enhancing the search so we can specifically query profile information?
And sort the results as we choose... by last activity date or post count, etc.

Those who still choose to not share need not share.