Andrew, Unless you plan on repainting, do not use Brillo on your bundt alloy wheel(s)? I tend to use Simple Green when I wash mine and this does quite a good job, but yours may be worse. Worst case scenario, without adversely affecting the paint/clear coat, I'd try Easy-Off oven cleaner. Good luck.
G. M. Brown Rochester, NY