I had this same complaint for a long time. Smarter mail still can not find an email address, any email address, from the "Advanced" search box.
If you look at the text box where you are supposed to type, Then, look directly above it hidden in the blue bar, it says "Search - Everywhere"
One would think that "everywhere" literally means... well.. you know.... "everywhere" Apparently that usage is some other language meaning.
Click on that "Everywhere" and change it to "email"
You will then see a new option to "Add criteria" Click that and add what you want to search for.
Now you can search.... "everywhere"
www.HawaiianHope.org - Providing technology services to non profit organizations, low income families, homeless shelters, clean and sober houses and prisoner reentry programs. Since 2015, We have refurbished over 11,000 Computers !