I forgot that yes, I do use a tiny stitch and was taught to use a metal nail file to run under the paper or across the top of the stitches to help it release a bit more! The wet sponge works well too..but it can be messy and if you don't prewash your fabrics, you could cause other issues!

Helpful tips. Thank you.

Cheap, thin paper.
Smaller/shorter stitch length.
I pre-crease all my seams.
I use a larger needle for thicker paper.

There is a paper company that sells newsprint and I buy it by the 1000 sheet bundle and I love it. If you are just doing strip quilting, you can use old phone book pages and used dryer sheets for your foundation.

when removing copy paper along stitches, place your thumb or left finger on the stitches and pull with your other hand. pull, move finger, pull, move finger. your finger will keep the stitches safe.
you might also try folding the paper along the line of stitches to help break the paper a bit more.
you can do it!