I use newsprint, and a reduced stitch size when I paper piece. I also remove the paper from the blocks before I sew them together.
By far my easiest method is to leave the blocks sitting next to my husband's recliner - he removes paper while watching tv.