I'm really surprised to see that no one has mentioned this, but there is a completely safe, cheap, and possibly reversible way to do what you want. I actually stumbled here seeing if anyone had tried it yet.
Plasti Dip!
Sure, it will most likely void your warranty. But it's technically not paint, it's a spray on rubber coating, thus is won't degrade rubber or plastic, is non-conductive, and will not crack when flexed (but will peel or tear if not applied well or over-stressed). In automotive applications, I've used it on all kinds of metal, rubber, plastic, glass, just about anything, including rubber and vinyl hoses and electrical wires. And if you use enough coats, it can even be peeled off (YMMV) down the road if you change you mind about the color, or...possible because you need to get a warranty repair (Might be tough to completely remove from small cracks) You can get it in tons of colors. It's really great stuff. I guess I love it a lot, because this sounds like an advertisement. But once you work with it, you'll find all kinds of other uses.