Next time I would ask them to remove it - my HD has a special product (can't remember the name) she puts on cotton wool and the dye comes off on it.

Hope the toothpaste works!!!