メール検索が遅い

ツンデレバード(Tunderbird)は、5万ほどのメールが保存されているフォルダを検索しようとすると、固まって、仕舞いにはそんなはずは無いのに「見つかりませんでした」とかメッセージを出してサボろうとする。
仕方無いので、Google Desktopで検索してWebブラウザでメールを見る、という、何のためのメールソフトか分からない様な事になっていて悔しい。
複数のメールを削除しようとしても、時々固まって、待っていたら漸く削除終わり、といった具合に、随分のんびりさん。
保存がmbox形式なものだから、ファイルが壊れそうで怖い。勿論バックアップは取っているのだが。Maildir形式保存の実装予定はあるのだろうかと検索してみたが、どうも無さげ。