The spokes are fine. Steel wool and elbow grease. Make sure the nipples aren't frozen, though. If they are, you may be talking rebuilding the wheel or at least replacing all the frozen spokes.