It would be great to have textual search results (i.e. by word in a palette name) to show not only titles, but also palette colours and examples.
Another take to achieve similar instant feedback: to dynamically (during typing) show matching palettes in the main page section below filters, instead of a dedicated suggestions popup.