Try lightly spraying them with Best Press. Best Press seems to penetrate the fibers of fabric really well, so I think it would penetrate paper as well (I had some Best Press in a paper cup and before long the cup was soaked) Anyway, lightly spray it on the paper pieces, let it penetrate for a minute or so, then lightly press the pieces. After that, leave them under a cutting mat for the night.