I had great success with an acid-based aluminum wheel cleaner. This will damage your clear coat but if your wheels are like mine then there's not much clear coat left. I didn't even have to scrub! I'm going to polish them and apply clear coat later. There's actually a pretty helpful guide to cleaning and re-clearing the wheels in the Regal Factory Service Manual if you have access to that.