> I want to save my searches (not the search results) in a library
On the first page of your search dialog, give your Found List a name. It will be saved with that name under Found Files in the tree.
After the search, when you right-click on that Found List in the tree, you can either re-query it to perform the same search, or you can choose Properties to see and adjust the search criteria used.