Re: Sounds like many sites will publish enough hints
Google are only forced to delete the search results on spent convictions. Which it's not lying about if you don't disclose (as you're not required to). Unless you're filling in the forms for some kinds of enhanced checking/vetting - where you have to declare everything.
So the law has already covered this area.