Yikes!
For the record, the Sonax stuff is "spray on, rinse off" but given your description, and now, photo, I figured it would take a little manual labor.
For what it's worth, the "snowflake" wheels that you have actually can clean up really nicely. They're a lot of work, but look good.