I think it would be impractical to have sand paper for each of the blocks. Freezer paper never turns loose on me. Can't imagine why it's not sticking. Good luck on which ever solution you choose to use. I think your iron wasn't hot enough and it wasn't ironed long enough.