Dye? Fuck no. It'll never work.
Paint? Sure, but then you're risking paint getting inside and gumming up your works and it'll also chip like crazy guaranteed.
I'd just sell them if you really can't take the color. Not worth the dangers associated with spraying paint on them imo.
Grammar: the difference between knowing your shit and not knowing you're shit.