My avatar is also a paper pieced project. I used vellum paper and a very small stitch length. Also, back stitch at each end. I actually pulled the paper off prior to stitching the blocks together.
But good luck and have fun. I actually love paper piecing.