I have ADHD and looking at a cluttered inbox or folder makes it very difficult for me to find anything. I get overwhelmed. Searching a gazillion messages with Mail.app or Gmail on the web still takes a while and is much faster if there are fewer messages. I just bit the bullet, just now, and sorted by from on my gmail and bulk deleted whole groups of messages. But I do understand what you are saying. I just rarely trust most search.