I've welded stainless steel with ordinary MIG wire and it worked well. Not pretty like stainless steel on stainless steel, but it was strong and worked.
As you know, get it very clean, stainless steel wire brush then clean with solvents. And do a practice run elsewhere so you can figure out your voltage and wire feed flow - avoiding the bubble gum look and also not burning a hole in it. Good luck
