I had success with a small wire brush with rust penetrating oil then a small brass wire brush with some polishing paste. Do this before polishing the blade. If not too bad you could skip the first...