Bilt Hamber Surfex HD is very good. Water based too so its very safe for the tyres, and scrub them with a brush that has fairly stiff bristles, just be careful near the wheels.
Also, with a good tyre dressing, you should be getting more than a few days of durability.