Mark Gillings constructed his Virtual Avebury by "sticking small multicoloured plastic markers to the stones. To protect the lichens that grow on the stones, this was done with non-destructive blue-tack."
So "non-destructive" blue tack is fine then...