Pitch black soot is from rich condition rather than oil. We will see after the PCV is changed. You may need to do a decarb of the intake and cylinders. If they didn't take care of it you may have stuck rings and or carbon problems.

 

what would be your next move?

 

You need to do the first move. PCV