Bonnie / Quiltville suggests using Kabinet wax. I bought a box at Sam's Club and love this paper for string quilts, etc.. I think there's 500 sheets in a box. She does suggest to use a smaller stitch length, then the paper tears away easily.
www.quiltville.com