I have had good success with Mothers Tire and rim cleaner. It goes on like a foam. Sometimes it brings up some brown, and when you brush it with a tire brush and rinse it with a hose, it comes out beautifully black. I have used this in Florida for the past 6 years.