I think most of the issues relies on the searching for emails as you explained. After you file them into labels/folders, to retrieve emails became pretty cumbersome as well.

Currently, I am hacking on an idea using Hashtags for Email, love to get your feedback: https://news.ycombinator.com/item?id=6948659