I created https://nostashapp.com exactly to have a fast note-taking app with search.

Is no-where close to the completeness (and complexity) of Notion, it works as WYSIWYG editor, no Markdown.

But it is very fast (hosted in Europe but underneath does basically nothing), with search, free if you don't want to pay, and it will stay since I host my personal notes on it.