I have a guy that refinishes factory wheels. I've seen him take out some serious rash, and make them look new. Since you don't have any rash, it should be even easier. I would guess he could paint them any color you want, and he can even do it mobile! I've never had him do just a paint job, but he just did a set of AMG mercedes wheels for me, that had some serious rash, for $75 a wheel, and they look brand new.

PM me or give me a call, and we can set something up to at least get you a quote.

Toby