retorque heads to solve issue?

Define "soot". Soot to me would mean exhaust carbon "Chalk" which wouldn't be the head gasket unless something was really wrong.

Is the build up moving or growing?

Got a picture?