I could be wrong, but my understanding is that stainless steels will not hot blue reliably. All of the hot blueing processes (there are several) rely on controlled oxidation of the steel.
There are "black oxide" processes that will work on some stainless steels, but at least one is a relatively high temperature process. I'd have to look into the specs to see how high.
The suggestion about talking to a gun smith and a local metal finisher is a good one. A lot of gun smiths are interested in custom knives, and a lot of small finishing houses are looking for "new markets".
Krylon or one of the epoxy based finishes would also work. I've seen some AR-15 rifles re-finished with the epoxy sprays that Brownells sells. One gun was a "truck gun" which didn't get a lot of careful handling, and it seemed to be holding up well.
Hope this helps,
Bob Couture