I really like the idea but I'll have to advice against using laser for this.
Every average laser machine including low wattage diode lasers can cut paper but they would also produce a lot ash in the process of burning/evaporating the paper. The result will be very messy.
To make perfectly clean cuts you'll need expensive specialized machine for paper. All of these systems are priced for professional use, not for a hobby.