I've only ever used paper. Your other question about when to remove them - you can do that once all the sides of your patch have another sewn to it, but I try to leave mine in as long as possible, because they are supported that way and little stretching will happen. Only remove the paper/plastic from the edges when you are ready to finish.