But people think they're safe once the can't find it via Google because Google is all they know.

But the same is probably true for the average person looking for it. A small Employer might look trough a few results to see if can find something about a applicant, but he is not going to do some big reasearch.