Nitric acid will clean it like a new piece of metal in minutes. Be very careful with nitric acid and read all the warnings and heed them to the letter. You may also try some Naval Jelly rust remover.

What I think I see may be the result of air intrusion into your crucible. You did use a crucible packed with charcoal dust, correct? Or a vacuum furnace would be even better.