I'd be tempted to make the blocks larger than I really wanted, and to serge the edges of the blocks to keep them from fraying while being handled. You might also use a pencil or a water-soluable child's marker (NOT permanent, unless you want it to stay in permanently). Good luck, show us some pics of the blocks when you get them back!