If you don't have the recalled rims just paint them, if you do have the recalled rims then fight like hell to get them replaced(some people had their requests denied since the vehicle was no longer in service for the department they were issued to). The recalled wheels were the 7-hole wheels, the 12-hole wheels replaced them. Mine are the 12-hole.
Here is one of my wheels:

And after a good cleaning, a few coats of satin black and matte clear(I also painted the center caps):

Of course you could avoid the problem with the steel wheels and use these, they look better anyway.
