Convenience and security are often at odds with one another. Not that Gmail search is any good but you can't search through encrypted mail, as an example.