What pressure were you running? What is full heat?
I had some cement a week ago that had skid steer tracks all over it. Heat set at 250, 3000 psi, and a surface cleaner and just running over took the black right off. If the tire tracks are deep in the cement, some degreaser would probably help as well.