Steel wool & oil works on tools like chisels & garden tools.
4XXXX doesn't scratch and cleans grime nicely. If the rust isn't too deep it should help. Then have them sharpened.