Those wheels are coated, so our Mag & Aluminum Polish is not the proper product for them.
I'd say that's why it "didn't do sh!t". You might try using our Clear Coat Wheel Polish, part # 05108 instead - it's made for coated wheels. You could also try a synthetic paint care product. But, they'll never shine like the highly polished ones since the finish from the factory is of a lower luster.