Because the tarmacadam composition to be exact on the concrete is just about 60 years weak and we tried everything to remove.? ...
Answers: Hire a concrete sub contractor and/or:
Sand blast the tar weekly off or
Have him use a grinder to remove the treatise off.
Cheers and well brought-up luck!
pressure washer. Some residual staining will remain.