I brillo pad used lightly will probably still mark the wheels, but they are on the inside, so it won't be that noticeable.
EDIT: Didn't see you've already used Wonder Wheels, as that is a pretty strong acidic wheel cleaner.
Speak with Neil, he said he'd got some REALLY strong stuff in his garage?