Do the BYOB bundles support product search?

Yes. Product search is supported when you use the Embed Widget with a bundle condition based on a collection.

The search field is automatically displayed when the collection contains more than 50 products, allowing customers to quickly find products within the bundle.