Have you tried Eucalyptus Oil? Worked wonders on our carpet to get tar stains off! And it smells nice too. I just put a little bit on a cloth and dabbed it on the spot, then rubbed it gently (tried not to scrub it), the black marks came off beautifully and with not much effort at all.