I painted these a few weeks ago, but was unsure about the aqua color which I picked. If you remember, they used to be brass. When you look at them by themselves, the color is a bit strong. But grouped with a sea of white, they help bring a little color to the room.
The color finally grew on me so I went ahead and painting a few more things. Yes, spray paint will adhere to wax. Whether or not it is safe to burn a candle that has been painted is another question.