[ QUOTE ]
Paint them back to the correct color would be my vote.
[/ QUOTE ]
I say go with some chromed out 20 inch dub wheels and ultra low rim denting profile tires..............sorry off my meds for a second.............go OE color and wheels it will look great on a great car. I would not worry too much about the wheel paint outdoing your body paint, it will stick out more to you than the rest of the world.
John