My workaround for Thunderbird search is to open the Outlook web client, search for what I need, find it in a fraction of a second, do what I need to do, and close the web client. Terrible "solution" but the only one that works.