I recently tried to clean a stainless dog bowl with toilet bowl cleaner/lime and rust remover (dont ask), which is mostly hydrochloric acid, I think. It turned the bowl a blackish blue where it touched, but it was pretty uneven. It didn't wash off though, even after scrubbing with steel wool. I haven't seen any rust on the blackened surfaces either.
I'm not making any suggestions, just reporting an observation.
FWIW
tq