And yet, nothing stops them from continuing to offer their existing search to anonymous users. The search they have offered since inception.

They chose to take the existing search away from anonymous users to drive signups and logins. "Sign up and log in to get improved search" is not as compelling as "sign up and log in to get any search at all"