The best product to remove tire marks is Goof Off. To prevent tire marking pavers should be sealed.