If you don't mind a one-use option, lots of wrapping paper has 1 inch squares printed on the back. Just buy a cheap roll and use the other side.
It rolls up and the marks don't accidentally rub off. Once you're done with it, just pop it in the recycling.