I had the same experience with an equally bad tank, but I half assed the baking soda neutralization and the thing flash rusted on me (and the sealer stripped out).
I used about a third a box (whatever a box is - medium? normal? probably a pound) because it was my roommates and I didn't want to leave him without baking soda.
I put it in water and washed the thing out.
the next time I'm going to just dump the entire pound in there dry and shake the tank like crazy. Then I
'll rinse the thing out with water. (or more likely I'll get the chemical stuff.)
But yeah - Apple Cider Vinegar works great. WalMart sells it for $3.97 a gallon, so it was $16 for my tank. Not bad, but really not THAT much cheaper than doing it with the sealer tank kits (I still paid $18 for the POR15 sealer shipped so $35 vs $50? I don't know that its worth the savings.)