The search function is back!
I've used a search function based on Duncan McDougall's blog post, but it stopped working with Eleventy 3. This blog post describes how I fixed it, and I hope I can give something back for something that really helped me.