If you are satisfied with the metal surface, and re-bluing with rust blue, you don't need to remove the original blue. Just degrease and blue right over it.

If this is your first rust blue, there isn't enought time in the day to tell you everything.