Well if you want to paint them you might as well clean them beforehand. I use Simple Green to clean my wheels, you can get it at places like Home Depot (in the cleaning supplies section) Its pretty cheap too.