The whole shipment the store received may also have completely or partially defrosted during shipping. It is rather hot outside this time of year so it's not surprising, and you're not the first person to report that complaint.
I've also found the Arctic Mice sizes were at the low end of the defined range. During the brief period I purchased them I never got a "small rat" that was over 50 grams.
Check Craiglist and your local reptile-related groups on Facebook to see if you can find a private local feeder supplier. The price will be lower and the quality better.