you could try some wheel acid (which we use to clean rims at Mazda).we only leave them on for a minute then we hose it off.....im sure that stuff will strip the paint....then you could polish them.