I’ve also had good success getting stains off stainless steel following a similar process but using cream of tartar + vinegar instead of baking soda + water. Cream of tartar with vinegar forms an acidic paste instead of the alkaline paste of the baking soda. Of course, don’t mix these approaches or expect unhelpful frothiness.