To remove the gray from your tires (as well as some stains from your white/red stripe, RWL) you can use a little lacquer thinner on a rag and sparingly wipe the tires down. It will bring them back to black in no time and does not leave a shine. It is the A-All that it graying up on the tires. Just remove it and start over.
