My paper notebook is my best friend when I need to remember or write a note, I never get low battery message. But it does being filled every few month. before I start using a new one I plan a head, making sure I have all the right section and the amount of paper before I "format" it.
it's gives you the time to think and review your past notebooks and make the new one better.
I use simple Moleskin plain paper notebook for all of my drawing, this was I can access them back easily when I need it.
My finished paper notebook with the proper sections which I can easily accessed.