Qualquer coisa que você fizer para dissolver a tinta ou com uma lavadora de pressão também removerá algum asfalto.
Eu votaria em um lavador de alta pressão, já que o alcatrão pode ser uma bagunça, já que ele provavelmente se dissolverá sob a ação do decapante. Alugue um, se necessário, ANTES de a tinta ter tempo de endurecer, é melhor.
Uma vez feito isso, você ainda terá uma imagem do que você tirou. Então, em seguida, aproveito a oportunidade para aplicar um selador de asfalto em toda a entrada de automóveis.
Por fim, garanta que as crianças que fizeram isso não repitam a ação. Seu pagamento pelo trabalho ajudará nesse sentido. Se eles forem obrigados a ajudar no reparo, isso seria melhor.