I do not think petroleum distillate based products (like Tarminator) are good for rubber. Use a good tire cleaner or APC.
i know phil likes to use Adam's APC on tires and sonax on rims to clean the tire side wall i usually use either an APC (megs APC+ or OPC) or AG CWC.
i like a mixture of these. AG CWC on wheels and tires, then follow up with some APC for really nasty tires. Overkill, but works great.