All new tackle would be nice, but I'd bet most of those hooks are just fine. Sort through any that are deeply pitted that could break, but I'd bet the rust over one season isn't really that bad and just surface rust, not like we ice fish in salt water.
I second evaporust, I've used it a few times to clean out gas lantern tanks, it hasn't affected the paint or anything. But test a couple first to make sure. The stuff works amazing.