Because of some reasons I use evolution and thunderbird. The search function in Evolution is abysmal.

May try out InScribe