ah, yes, the Aloha StadiumWe had a big(for us) stadium made from rust stop metal, it was a total fiasco here in Hawaii, sheets of rust would fall off of the girders, it did not work well at all.
What if it is a dye? I can't second-guess the Chinese, so it's possible they did something different than black oxide. Black dyes are either red-based or blue-based, and the base color shows through until it reaches black. I would fully expect Evaporust and ospho-rust to strip either coating. I'm not sure which solvent would be good to test die vs. oxide with, but I'd probably start with trichloroethylene, which would attack a dye but not an oxide.