I enjoy paper piecing, love Judy Niemeyer designs, don't see that much waste, and don't mind removing the paper. I'm a slob anyway when it comes to sewing. Thread and bits of fabric wind up all over the floor, and all over me. So I don't see any more of a mess with paper piecing than with other types of sewing. I occasionally sew a piece on upside down or in the wrong position, but that happens to me when I'm doing regular piecing too. I love the "wow" factor of a paper pieced quilt.