"Search everything" is a big value prop for Evernote. You can't search E2E encrypted database records without transporting them to the client and decrypting them there.
As other commenter noted my point of confusion is why they don't have at-rest encryption