When you use paper, you need to set your stitch length very short (of course it means if you make a mistake it is very hard to take out those teensy stitches). That will help the paper tear out later easier.
That said, I got to the point on my string X quilt that I didn't use any backing at all. I did starch as I pressed though. And then trimmed and it all seemed to work out well