They don't need to do anything new or different. The barrier to a user to use a new search is miniscule. It's even less if you're already spending 90% of your online time on that site to begin with. G+ didn't work out because there is a huge barrier to users to become active on it. The two are vastly different.