I believe Google was already in the millions of searches territory by that point. What made Andy a risk taker in that case wasn't the traction (which would still be significant in todays terms with a vastly larger internet population) but rather that search was seen as a dead space. It would have been the equivalent of investing in podcasting in 2013, a space considered played out and dominated by existing players with no significant upside.