The slice manager includes a search feature that helps you quickly find one of your slices.
Look for this search box at the upper right of the slice manager:
Yes. (Read more about folders here.)
No, this isn’t possible at the moment. They’ll need to use our sitewide search.