I recently did a paper piecing project with really small pieces and was having trouble removing the paper as well. The 2nd block I made I got a little wiser and creased and folded the paper really well before stitching each seam. That weakened the fibers in the paper. I also used paper meant for paper piecing, it rips easier. I also shortened the stitches. Good Luck and I'm sure your project will be so very nice.