Thanks for the great information, guys. I ended up bead blasting most of one of the wheels yesterday at the Military base auto hobby shop (@2.50/hour it's a steal!). I've added a picture of before and after. I believe I'm going to anneal them in our oven (Wife willing) and simply spray them with Gibbsbrand penetrant. Thanks for the info - I would have never known to anneal them!