How did I not know about this stuff? Seriously, I feel disgusting seeing the state of my pots and pans before I discovered this. Bar keeper's Friend. I thought I did a good job keeping them clean. I was wrong. Obviously.
Elbow grease and water!
I was about to quit my old pots and pans, but what a waste!