Electrolysis, mechanical removal or citric acid would be my three choices. Citric acid is cheap here, and may be there, as a bulk mail order food.
I have used all three of the above. The only really difficult thing to do is get a tool that's rusty to have no rust without destroying the patina.