Ok, I had two pink beads and one orange bead in her hair yesterday. The pink beads were painted with Folkart Outdoor Metallics Rose Shimmer
This paint is holding up very well. It's acrylic paint designed for metal, wood, terracotta, stone...like for painting flowerpots. However the orange bead is not doing so nicely...it's just Apple Barrel Acrylic Craft Paint. Here is how it looks at the end of the day, next to the two pink beads.
I like the look of the shimmery paint anyway, so I would definitely recommend the paints designed for outdoors.
The bits of orange that came off were nothing to just brush out of her hair.