Chez Mozilla (anglophone), j'ai bien vu il y a 3/4 ans que SeaMonkey était équipé pour faire une recherche plus complète, mais que personne encore ne s'était donné la peine d'en écrire le code. (texto : c'est pas moi qui le dis). Et je n'ai rien trouvé en matière d'extension.
Quand à Geckozone, ben ... doivent avoir le spleen ou ils ont pris de grandes vacances. Sur les 4 questions que j'y ai posé au fil des mois, la seule réponse, c'est moi qui l'ai donnée.

J'ai fait une tentative de recherche avec un logiciel externe, HandyFileTools, qui recherche sur les mots contenus et pas seulement sur le nom des fichiers. Le résultat est au rendez-vous, mais c'est compliqué à lancer (pour spécifier les bons répertoires) et la recherche sur les datas mails de SeaMonkey ne donne pas exactement l'intitulé du compte qu'il faut deviner avec un nom de fichier emberlificoté, et ne donne pas non plus la date du mail.