I'm not sure how nice of a paint job you are looking to get on them, but I repainted my stock wheels for the winter and they turned out great. They were on my car for about 4-5 months, through salt/snow/rain and they havnt chipped or faded yet. I used very fine sand paper to sand each wheel down to where you couldnt see any color before, used 2 coats of wheel paint and a clear coat and they turned out awesome! The job took about 2-3 hours to do, and was actually fun. I'm sure if you went to a paint shop and gave them the code they could make you a wheel paint for the color you want