Yes, I painted the rocks. I used Rustoleum 2x coat. I left them in the warm weather (in the garage) for 2 weeks to allow them to cure.
In addition, I did a fishless cycle with them and then a 60-70% water change......
The paint is acrylic and should be no issue once the solvents evaporate, but I won't swear to it.