How can I get rid of the paint build up on a paper stencil that has been used many times?

Paper stencils are not intended for life-long uses. If your stencil is well used and paint has built up over the design with use, you might be ready for a new paper stencil or you may try this tip: gently sand the dried paint build up with a very fine grit sandpaper.