Hey Andrew et al,
Forget the oven cleaner. Go to http://www.jestcoproducts.com click on "Instructions" scroll down and get a bottle of "Anodize Remover." (Easy to remember.) 16 oz. bottle, part #797 for $12.00 (Easy to use: dry powder you mix with warm water.) I've used this stuff, it really works. Parts come out in minutes ready to paint or polish and/or clear coat. Or leave alone. Just do it outside and don't breathe the fumes.
Mark Fulton
Redwood City
California