Try pulling the seam in opposite directions while holding it. That will release the paper from the seam.
I use lightweight vellum. It doesn't leave bits and pieces and tears from the seam easy. I've tried all the papers and vellum is the best if especially if you are doing a lot of blocks.