Comment by zazuke

it should be doing fine on any size, but I noticed OmniSearch hits limits around 10k notes for me, you could also use it way before and way over. But I guess if you have fewer than 4k, you might not need sophisticated search, except if you enjoy the added features such as preview and searching by title, headers, and semantics.