If some bags of mice were still frozen, then the ones with them were likely cold enough for "safe" feeding. What may suffer is the quality (ie. texture) of any mice
that were thawed (partially or otherwise) being re-frozen, but I doubt anything actually spoiled.
If any snakes are due to feed now, I'd use up those that are thawed "more than they should be"; I would also give them a sniff test before offering them, and take
the "word" of my snakes if they refused them, but honestly it sounds as if they stayed just cold enough for safety.
You aren't the first person on here this has happened to, btw. It's your decision, but that's my 2 cents.