Got it. I have actually never actually came across any tar. Just stuck on tire bits. :)
Here is what 3M recommends for their wraps:
Soften difficult contaminants such as bug splatter, bird droppings, tree sap and similar contaminants by soaking them for several minutes with very hot, soapy...