I created Hot Notes to fuzzy search my Apple Notes folders and titles, it is working quite well for me. I think it could work well for your nested folders.

https://github.com/emadda/hot-notes