Paper cuts sting so much because air gets into the cut and that's why they hurt. Put something on the cut to block the air into the cut and you will be fine. Vaseline works well, as would liquid bandaids, previously mentioned.