I feel that the search should be able to just return no results

that's how I feel too, and that's how NFT handles it. In general an empty collection is easier to reason about than checking for null all over.