Maybe it's number of messages vs size of store. Or perhaps because a large percentage are similar in structure (google groups, monit alerts, etc.), they cause indexing to perform poorly. Dunno. But I wish I had < 1s searches.