Have you considered media blasting or a wire wheel? Those jaws look extra minty especially considering the age, but I'd remove them during restoration.
Just need to settle on a dark grey enamel paint, decide to prime or not to prime and find a good way of polishing the parts that I want to shine.