I'm not a Thunderbird expert...but I seem to recall hearing some where that some desktop mail clients - especially Thunderbird - who use Maildir tend to also leverage sqlite (as an over-layer) to aid with content indexing and search...? If my recollection is right, that's kinda the best of both worlds: separate files (maildir) but speedy content search. :-)