you can either use sprays,or even gels.If you wish you also go for tire foams.However I believe Armor All will be great for your problem.By the way you can check for other opinion too.

 

As for cleaner, Bleche white is some killer stuff. Spray it on and watch the road grime melt off, give em a good scrub, rinse, let em dry.

Armorall tire shine. I spray it, let it sit 15 minutes, wipe it, and repeat. Works like a charm every time. I drive on gravel at least twice a day no issues, no streaks, doesnt wear off.

 

I use Welsey's Bleach White and spray them off with a pressure washer that stuff will really get the gunk off. Most of the time i use the Armor All Gell but I will second that it is a dust magnet but I don't have that problem unless I get off the pavement. So then its going to need a wash anyways so those are my products

 

i use black magic foam works amazing road grime and dirt just melt off best of all just spray and walk away

 

i also use bleche whit i just start at one tire and work my way around by the time i get to the first one i rinse and they look great then i hit them with whatever is on sale but no foam it costs to much and doesnt last long enough.. plus i like to use it on my mirrors and black plastics