Digital notes are searchable, so I'd say this is a very fair trade-off. If all my notes are .txt files in a "notes" directory, even if I don't recall which file I wrote my pizza order from last week in, I can grep them all for keywords like "pizza" to find it immediately. (I can also manage the notes with SyncThing to have them on multiple PCs/phones at once)
For many people (and other animals), memory is tied to a specific place. The poster knows that the note they made is i.e.
red notebook on top shelf, page 12, top left corner.
Searching in digital notes doesn't give that same sense of place.
And the sense of place, plus the "path" that connects items in the space, is an important part of memory and learning.
While this may not scale well to the complexity of modern filesystems, it might work well for a stylus-based digital notetaking device.
It's more that with a physical note you aren't giving yourself permission to forget, because you can't instantly repo the information. Just like taking a photograph of a beautiful moment is detrimental to creating a memory of said moment.