I have scrubbed my practically-new Yokohama Neova AD08 (treadwear 180) within an inch of their lives.
Used a pressure washer, isopropyl alcohol, and drill brush and half a bottle of Tuf Shine Tire Cleaner.
The product developers are great guys, and very eager to help -- but they are baffled...