I would not have your rims painted, but powder coated. You could have them all done for around $200, I looked into having my 18" GTP wheels done. Powder Coating will look better and last longer too. I decided to wait till I need a new set of summer tires so I don't have any extra money involved with mounting and balancing (probably be this coming winter).