There are two ways to do searches in Cross Sell: Quick Search (default) & Advanced Search. Please read below to know when to use each.
Quick Search (default): useful for searching by terms. Terms being defined as title, sku, tags, vendor, etc.
Advanced Search: useful for searching by title only BUT you can filter by collection, product type, vendor or published state. You can also switch back to Quick Search when needed.