Paper has been a standard basically since its invention; we know, today, of books that lasted for centuries in excellent conditions, especially if properly maintained. Unfortunately this is not enough for my cultists.
What I need is, simply, a book that is built in a way that can last about 10,000 years. It has to be a book, no nanofiche or crystal storage, just a book with an hardback cover and flexible pages made of paper-like material. Another requisite is that there is no way to ensure it will be handled properly for all of its lifetime, so it must be resistant to stuffs like oxidation and water damage as well.
Do we have materials today that can be used for such a feat? What could be used to make the pages? ink? cover? How is the book put together?