I use and recommend Lume [1] for static site generation, and I know it has a couple of search plugins, but I haven't used them. As others have mentioned, your search without JS requirement will be hard to implement, unless you use an external provider for the indexing and search.

[1] https://lume.land