No, you can't search in a palette. There are a few ways to search for and execute macros. Here's one:
For more information, see the wiki Searching the Forum for Answers section.