Hard question.
Local (on-device) search, when you run it from the main window, is likely to be fairly slow if you did this.
Server side search, when you run it from a specific folder (IMAP folder) may not be faster overall, but works incrementally.
So, sorry, there are some natural performance limits here.