Search works decently, but they index the whole message, including quoted text. So a search term shows up in the original message, as well as all the replies downthread.

Yeah, we're working on identifying whether something is in quoted or non-quoted text. That one is quite tricky to get 100% right, so we err on the side of matching more messages.