The finish is not bare aluminum since it didn't turn black, so a metal polish would not be appropriate. It is probably a hyper finish, which is a hard, thin coating, and can't be polished.
You could consider have them professionally refinished (~ $100 per rim) or just live with it.
Good luck.