I invested (on sale of course) in a ream of lightweight vellum (not scrapbooking vellum) and it tears away with no tiny bits. It's the best I've used for paperpiecing. For other paper I use a pattern tracing wheel to run along the stitching line on the paper before sewing and it makes the paper removing super easy. I found it's best to remove plain paper from the block right over a big trash can.