Although the keyword search indiscriminately search inside tags and palette names (this in an of itself is mildly unintuitive), I just noticed that it searches for the string only from the beginning of the palette's name.

For exemple, it is absolutely impossible to find a palette called The Dancers by inputing "dancers" (as one would sensically do in a normal search engine of any type). Nope. You HAVE to search for "the" or "the d" or a longer string.

I just figured out that this is also the reason it is not possible to search for more than one keyword.

Try adding some asterisks around the word within quotations. For "*dancers*" I got Art Deco Dancers and Foxtrot. Dancers could have been a keyword for the second,

But Art Deco Dancers also has dancers as a keyword. And, as circeus pointed out, it didn't find The Dancers.

This would be a wonderful new feature if it could be added without bringing the site to a screeching halt. I have often longed for this.