Just another idea--I "sew" the freezer paper without thread to create perforations. You can layer about six or so, hit them with a couple of staples in areas where you will not stitch, and then stitch away.
I did not print the lines at all, but just stitched the perforations and it was all done. You can reuse them a number of times before they get too linty and don't hold as well so you definitely need less sheets.
You will want to use a staple puller or be very careful when removing the staples also. :-D