I know it's possible to remove permanent marker from walls, antiques, etc. using a hot rag, but I'm pretty sure that would ruin a cardboard tile. So I'll second the suggestion to check out the replacement tile service. Shipping for me in the U.S. is usually 3.95 Euro, and you may want to buy a couple of other small expansions or accessories while you're at it.