I wouldn't paint the stock wheels, seems kind of cheap for a car aimed at being classy. I would just get a hold of an aftermarket set in black so you can rock the stock ones in winter with a good set of tires.
Off topic:
Its weird to me that on this forum so many people paint their stock wheels and don't get really any shit for it. On an import forum people wouldn't be able to stop bashing you and calling you a ricer. Just found it odd, back on topic.
I really hate to admit that I actually like the styling of those hyundai's.