The problem was that most people compared big inboxes managed in Outlook when brand new emails in GMail. It's certainly easier to search when you have very little data to go through.