Actually parchments WILL keep their writing when dug up. Ie you can write on a parchment, bury it, dig it up, and it will still have whatever message. The TITLE will revert back to the default, but the message will not. So don't put any clues in the title, heh.
I'm not sure how it works, but it does work.
((Edit - Too slow!))