You answered your own question, to preserve the colors they need to be sealed as they are very thin.
Caswell sells a stainless blackening process
Caswell Inc. - Black Oxide Kit
If you want very controllable heat for your coloring check out Nitre Bluing salts from Brownells.
Inst-362 Nitre Bluing Bluing