I love my ereaders and whilst I will read paper I prefer ebooks. However I do identify a little bit with this. I'm honestly not sure whether my decrease in recall is just age-related and co-incidental with my use of ebooks or if there's a link. I do think that the lack of some of the context doesn't help. I'm definitely someone who remembers which part of a page I read something on.
Search is great but it does depend on remembering the right keywords. If I'm reading a book about a magical ring and I want to find the name of the character who first had it that may be a tough one. If I search for "ring" I'll got lots of hits. I'll also get phrases like "that has the ring of truth about it" or even, depending on the reader's software things like "wondering" etc. Now if I know I'm looking for a particular scene that was on the bottom left hand page at the start of a new paragraph...
Another thing I find interesting is that the thing about screen size. I've found I do prefer reading on my PC monitor or TV screen (using an attached Android device) a lot of the time. So I wonder if there's something in that.
All that said, I do still love my devices
