I haven't done PP but this topic just sent me a lightbulb moment. Why not use the garment sewing tool for marking darts (called a Tracing Wheel) to perforate the paper? It's a handle with a metal toothed wheel that will put little perforations in the line to make removing the paper easier.