A new type of paper, more expensive to represent its higher quality, that allows for the writing of contracts/declarations/whatever that allows players to add their signature on after the document is written.
This way we can hand PCs contracts to sign, allow multiple PCs to sign their name to a declaration, you get the idea.
Right now to sign a document id have to copy word for word onto a fresh paper whatever someone else wanted me to sign.