Yes, Thunderbird search become unusable when they removed the option to run search on server. But apparently the "quick filter" works in a different way so if you can live with one folder only you can use it.