You could try using a product called Creat Kleen by APex Industrial Chemicals in Aberdeen.
Expensive but very good used to sell it for them years ago, used it alot in Garages etc.....This stuff is amazing and draws the contamination to the surface...Used it on Tar and concrete in the past with no problems...
Good Luck