I am not an expert at paper piecing like some or most of you. But I buy the regular school paper cheap. I buy it for about .50 a package. It has lines yes but doesn't seem to bother me. It tears of real easy and of course I do have a small stitch, very small. Friend said use a larger needle too and I did for a while but found regular need works better too, so easy. Hope this helps you as I am a very green beginner.
Rita