If you select all the verts and "unlock normal" should clear the black marks, you need to clean your mesh as you go along, there are to many ngons and parts of the that mesh that are not connected..................dave