Hot tar is great, it will be a real bitch to remove which make a huge statement. Once cooled it goes hard and won't screw up tires, just it won't be quite as smooth to drive over as it was. They will need to heat it up with torches and scrape it off to remove it. Paint is much easier to remove or paint over.