I would imagine the paint would wear off with use, but Amazon sells a paint that is supposed to actually work. But it's not cheap!
https://www.amazon.com/dp/B00BD63C8W/
You could just paint the edges of the stones, too, which might also look interesting.