Mine never get that dirty and wash up just fine, but when you really need to remove heavy brake dust or grime I've always used Meguiars rim cleaner. Chemical Guys, Adams and Mothers also make good products. I would also suggest a set of wheels cleaning brushes as they make it easy to clean the inside of the rims.