papyrus (which is okay for vegetarian use) survives well in desert sand, but parchment needs to be indoors. And ferrous ink, well, there are better options! Longevity under the right conditions? A millennium or two.