Make sure your humidity's at least 70%. That's all you really have to do and don't soak. That's asking for a terrible shed. What size mice are you feeding, by the way? They usually feed way too small and not often enough, especially if you got it at a pet store. I'm going to guess your snake's going to be able to eat at least small mice. Get yourself a scale if you haven't already. Read the caresheet if you haven't already, it's got a lot of great information if you haven't read it already.
Also, you can thaw your feeder in a bowl of cool or lukewarm water for 20-40 minutes (depending on the size of the feeder and the temp of the water) instead of in the fridge overnight. It's much faster and you don't have to remember to move the feeder the night before.