I'll go with a completely different idea. Use a laser cutter, or vinyl or paper cutter to do your work. You already have a PDF, so you should be able to open it in a variety of software to send it to one of these machines.
I use a laser cutter to cut a lot of things, from acrylic sheets to leather and paper. It can leave very little residue when cutting something as thin as paper and it can cut it very cleanly, with the right settings. I normally use a 80-100 watt laser, but I've used a 40 watt to do smaller items. They make clean, crisp lines with just the smallest kerf, usually less than a millimeter. They also give you the ability to rapidly reproduce your items. A K40 (40 watt), for example, is only a couple hundred dollars and is small enough to fit on a desk.
A vinyl or paper cutter can do most of the same paper cutting as a laser can, but it'll have the scissor-like lack of kerf. Unfortunately, it doesn't do tiny or sharp corners or backtracks well, or at least easily. There's a variety of these machines around as well, but a popular desktop version is a Cricut. I haven't used one myself, but I hear lots of people like them, as well as some people dislike them. Just like anything else, it's a mixed bag of how people use things. This can also allow you to rapidly recreate your project.
These machines can often be found at maker/hacker-spaces. These are places that have a lot of DIYers who don't have the money to afford equipment or space for themselves, so they band together to pool their resources. Along with laser cutters, makerspaces often have CNC machine, 3D printers, sewing machines, and so much more, as well as the people to show you how to use them. These places can be found all around the world and in most major and medium sized cities.