I would think that plastic buttons could be spray painted with the same paint that is used on the plastic/resin out door furniture. I don't know as other paints would stick as well.
These buttons are non porous, so I don't think dyes would work.
Have you tried a light solution of bleach water, letting the soak? I will say that bleach will yellow some things...