It's that second thing. They spend a lot and have a lot of talent behind keeping search up. Also it's an easier problem because it isn't transactional. They can fall back to generic search results if they can't load your custom data, and you'd probably never notice.

Google calendar sort of requires your personal data to function (just like gmail).