Don't know how well suited this would be for your needs, but X1 Search can be used for various types of email searches - might be worth giving it a try.