Wheely annoying

As you can see from the pics here, my shiny 'n bling wheels have gone all tarnished from lack of care over the last year or so. I'm determined to get them uber shiny for summer. I've tried these three polishes, but they just don't bring the wheels up to their original splendour. I went to a wheel specialist, and I can either have them painted, laser-cut, or put some elbow grease into it. The first two aren't really an option, so I'm going to have to take the wheels off and go for it... Maybe next week.