As per the original question, you could sand the wheels, prime, and hit it with duplicolor. I did this on the grill of my old Subaru and it held up pretty well.
As per the side bar, what would happen if some threw some swangas on there?
(Link for those who don't know 20 inch swangas |...