Search on desktop thunderbird sucks too. I wanted to find an email with file://foo/bar, but it ignored the non latin characters and still couldn't find it. I gave up and grepped the mbox archive instead.