Dana :)
Have you tried bar keepers friend? I swear by it for all stainless steel pots. You still have to use some elbow grease but it works super well. (The powder is the best). Alternatively, there’s a TikTok hack I saw recently that was using baking soda, salt, and vinegar.