You can re-glue the labels after the stone is clean and varnish over to seal the sides. I use craft store water based varnish. Or save them.
If you intend to reapply take some photos with a ruler on the labels so you know where they were originally.
The color under the label is what the stone will look like when clean.