Okay, so, neither Royal Brown, Iron-X, vinegar nor Magic Eraser made any difference on the stained 10-holes. Guess I'll strip the clearcoat and respray 'em when I have a chance.
On the plus side, I did find a decent set of turbines with clean center caps to go on in the meantime.