So, I ordered this pot:
http://www.amazon.com/dp/B000VXHKMC/?tag=skimlinks_replacement-20
....soaked it in pbw for about an hour when it arrived, then rinsed it out and left it sit overnight to dry before brew day.
The next day there was rust and pitting all over the handle of the lid...