I’m thinking you could put some black toner from a copier or printer on the wheels and tires. This is a very fine black powder that will get on the perp’s hands and clothes and cause a big mess. You might not find out who did it, but it should discourage them.