For the same reason, mailxel asks you to use wild cards where you need them, allowing you to formulate narrow searches. The philosophy is: if you get too many search results, narrow your query down. You can define the max number of displayed search results in the settings. The default is 30.
mailxel 0.7.2 is out and brings minor feature updates and bug fixes. Check it out and let me know what you think.