If you don't mind removing the bluing then the best way to go is using Naval Jelly. It's powerful stuff and you'll want to wear hand protection, but all you do is wipe it on then wipe it off after a time. It WILL remove all the bluing and leaves bare metal.
http://www.shorechemical.com/Section%207%20Tech%20Sheets/naval_jelly.htm
