Have you tried to start simple with some chrome polish? I use it and a microfiber rag to do my truck's wheels and it does wonders. That said, I've never let them go years without a polish.

I like Mothers.

If you need to get aggressive, just move to a polishing cone wheel.