They make sprays to protect shrubbery. Check a lawn and garden for them. If they work on tires, please share your success here.
Anti dog running loose rant.
From the instruction book a dog guide school puts out for people that raise puppies for them, ''Loose running dogs are illegal in most places and irresponsible everywhere.'' I hang out at a number of question and answer sites as a dog expert. There are a continual stream of people complaining about other people's dogs that are allowed to run loose. Most dogs that are allowed to run loose eventually get killed. In some cases it is a rifle bullet. They foul other people's lawns, spill garbage, attack other pets, menace children, spread disease, breed, etc. Nobody, that cares about their dog or other people, lets their dog run loose. If you can identify the owner, you could suggest they clean your wheels.
Feel free to complain to the local authorities about dogs running loose. You aren't being a trouble maker, the people with the dogs are. If there isn't a leash law in your area, ask your officials why not.
Also if somebody has a dog on the leash whizzing on your car, feel free to deck them.