How can I preserve a paper stencil for longer life?

You might try spray sealing both sides of the paper stencil prior to stenciling the first time. If you know ahead of time that you might repeat this design several times, or if you are planning to use a heavy paint application technique, it is a good idea to spray seal the stencil to provide a little added protection.