A big consideration is what you plan for those rocks.
I personally think leaving the au natural might look
good.
OR if making a type of planter/bed, plant draping
or cascading plants around the edge to cover the
stains. Or soak one stone in a diluted bleach
solution to see how it does .
Bleach is used , along with vinegar in medical
settings.
