For true lab notebooks pencil is unacceptable because of their erasability, not longetivity. A formal lab notebook is used in such a way to provide a nearly immutable record. That's why corrections are done with a single line, blank space is blocked out, the notebook is bound with numbered pages and used chronologically, etc.