I use regular copy paper (usually the cheapest I can buy) and short stitches. Using a spray bottle of water, dampen the paper when you are ready to remove the paper. It comes off easily when wet! I would think that dampening would help with any kind of paper.