I always put used rocks into a bucket of bleach water (some use muractic acid) which melts out all the dead micro-organisms inside the rock, with a powerhead, usually 4-5 days is sufficient. Don't just soak the rocks, put a powerhead in there to move the water.
After bleaching, put in a rodi water bucket with a powerhead. I do a rodi water change after a few days, careful to rinse all the bleach out. Don't use tap water, that has more stuff that might leach back into the rock.
Some call this process cooking, some call this curing, but it means removing all organic waste from the rock.
Once thats done put it in some new saltwater to test if phosphates are leaching from the rocks. If yes, then use a liquid phosphate remover like phosphate-e to suck out the phosphate, keep adding and testing until the rocks stop leaching.
Once thats all done you've got perfectly white sterile rocks. Good luck