I replaced my wiper arms last year for the same reason, stone chipped and faded to hell......but they're about £50 each. You could paint them but it would just chip off even easier than the factory coating.
As above, to keep them looking fresh temporarily, any kind of back to black chemical will work.