I have used plain photocopy paper, the Carol Doak paper and the June Tailor nonwoven foundation sheets. All of them go through a printer easily, but the Carol Doak paper didn't photocopy (too light) and I haven't tried to photocopy the June Tailor.
As for paper removal, I try to remove the paper in the opposite order that I sewed the fabric on. Carefully fold the paper on the stitching line before tearing. And I don't start at the stitching end, but somewhere in the middle of the seam. I've read that some people pre-sew the stitching lines with an emply needle before sewing the fabric on to make removal easier, and someone suggested lightly spraying the paper with water to make removal easier.