I've used all kinds of different papers with mostly the same result. My advice is to use the least expensive stuff. If your stitch length is small it tears away with care. I fold each stitched line before I trim away the excess, so I think that helps. It's like tearing away perforated paper or checks. Love that water tip! I will definitely try that for the stubborn bits.