I'm in the same boat. I use the rM extensively for meeting notes, but I have never been able to give up on having a paper notebook as well. The problem is mostly the ease of page-flicking; skipping forward and backward on an e-ink device is an O(N) operation, while in a physical book it is O(1). The same problem has basically forced me towards using a Kindle only for fiction where the content is linear - for technical material, I still buy physical books.
Not that I'm going to buy a reMarkable, but I do wonder what kind of organization tools it provides. Being able to tag a given note with arbitrary categories and have the device produce a date-ordered index on any category seems like it would help with this a lot.
(I use a similar system in my paper notes, with a topic index mapping to page numbers. A few minutes of grooming a day suffices to keep it up to date, and it speeds lookups enormously.)
norminal case, or worst case? it's nominally O(1+c) - find the right section, turn forwards or back a couple pages (c). Problem is, worst case for an analog journal is something like O(NaN) because you can't find it and then give up, frustrated.