J - Do not despair my friend! I have done ALOT of wheel re-finishing and metal work over the past decade, and trust me when I say those are VERY easily fixed...no panic required.
Here is what you can try:
1) http://www.xtreemusa.com/metalpolish.html
I have found this stuff works better than all the other Meguirs, Mothers etc etc metal polishes out there on the market.
You need to use a Microfiber cloth to wipe the wheels off once you are done wipping with the X-treem impregnated cotton. This stuff has a built in sealer BTW too.
2) If that fails then you have no choice but to use a buffing wheel on a 4 or 4.5" powerful hand grinder - I use a big boy Milwaukee something that can spin 10-11,000rpm with ease. Then you need to buy genuine cotton buffing wheels (10"-11") and polish the lip in two phases, first using an etching clay bar to get rid of the marks left by the Soda alkaline and then a polishing clay bar to give that polished luster. The centers have to be masked and re-painted black thats the only way to do it properly.
I did a set of old skool Western wheels for an AE86 buddy of mine as I do this on the side for a little extra and have a neat set-up at home now as I have done this so many times now (I have done well over 30set of wheels now and I am currently doing a set of 300ZX wheels that will be fitted to a '67.5 Roadster - it will be sexxy).
The procedure I described to you in the above paragraph is exactly what I did, except his wheels were 30years old and were really beat up, the brake dust was literally impregnated into the aluminum and alot of curb rash to buff out AND aluminum corrosion from being driven through a few winters, still they did not take me too long and the end result speaks for themselves.
If you are interested, I can help you in that I can 99.99% get them back to that brand new look or I can walk you through how to do them yourself, it wouldn't hurt to call CCW but I bet there is large time delay and I am sure they will not be cheap. You can do this work with the tires still on BTW, except if you ship them back to CCW they will insist the tires be pulled off, or you can ship them to CCW with the tires on and they will charge you for removal, re-install and re-balance (of course!).
Here are those ole skool Toyota wheels I did for my friend - he was VERY happy with the outcome as he was thinking that the wheels were not salvageable. I even refinished the backsides as well for him. They will be good for another 30years now, unless he drifts the car off the mountain!
Before:
After:
Hope that helps.
Yasin