I never tried it but I heard if you spritz it lightly it will tear off easier.
I use this method and it works very well. then you can simply "pop" the paper at the stitching and it come right out. then I have tweezers to get the annoying smaller pieces out but don't bother with tiny bits either. I love paper piecing.