I believe the black left by EvapoRust is carbon; not black oxide. EvapoRust will remove any oxide from iron (Black/Red) or any of the specialty finishes like bluing, Parkerizing, Zinc Phosphate, and Browning.
If you really have Black Oxide on tools; that forms as a result of heavy rusting, I...