They'll work just fine on first ice, Matt. I've was just catching fish on them last week, so can't believe the sudden ice cover made them not like redworms anymore. Heck, I've used chunks of nightcrawler through the ice with success when in a pinch. Actually outfished the guys around me with them, and they wouldn't believe me when I told them what I was using.
Good luck and be safe!