While watching the A&E DVD Shaka Zulu I came up with the solution to my problem, and another great way to derust. By the way if you are interested in Zulu ethnographic art, costumes and weapons this a great video.
In one of the scenes it shows the Zulu's getting ready to go to a battle and the are sharpening their spears on a stone.
So this morning I went out in the garden and found a nice flat quartz like garden stone and started honing.
For finish and detail I got a small stone.
The result was a blade didn't have that fake flat gray chemically cleaned look but a more authentic look with a lot of charactor.
Before and After:

The blade now looks like a typical Zulu blade