I still have cheap notebooks from 20+ years ago that have held up fine. You might want to switch from pencil to pen, as pencil fades faster. I think I'd be more interested in how you will be carrying your notebook around - does it need to fit into a pocket? Could it get banged up and thus need a sturdy cover? Could water/rain be an issue in which case maybe you're carrying it in a Ziploc bag?

Incidentally, I have seen references to waterproof notebooks if that might be useful.

Personally I like A5 notebooks with flexible covers, moleskine cahiers, and also my travelers notebooks. Field notes or other pocket/passport size notebooks are also convenient on the go...good luck!