Those look interesting. I'd soak them in bleach, vinegar or hydrogen peroxide for a day or two. Then rinse and cure them in the sun for a few days. Then put them in a small bucket with saltwater that is a known quality (new or from your tank after a water change). Test for nitrate and phosphate at the beginning of the soak and again after a few days to make sure the rocks don't contaminate the water.
BTW, I've taken to using a concrete drill bit to drill new, or open up existing holes so frag plugs fit in the rock. If the holes are on more vertical surfaces, make the holes snug fits for the plugs, that way you don't have to glue them and you can move them around later if you feel the need.
Enjoy.