Whiplash Willy...
Not everything that is cleanable is water soluble. This is the case... in this case!
Saturate a portion of white cotton towel with lacquer thinner, and rub it against the tire.
Any dirt, grime, oxidized rubber, wax, carbon black, etc., will wipe right off.
Make sure to use...