I'd hit them with a APC of some type. And a wheel brush. If you use steel wool, start with 0000 as it's the least aggressive. It looks like you can get them back to status, but it's gonna take some elbow grease.
I'm not sure Megs
Wheel Brightener will work for this, I've only seen it used on clear coated, and polish aluminum wheels.