Over-heating the rodents results in those unpleasant explosions. And if you are overheating in general, even if the explosion doesn't result, it's possible you've gotten the rodent overly-warmed to the point where the snake responds negatively to it. Just thaw them overnight in the refrigerator, either in a plastic bag or in room temp. water. When you are preparing for feeding, you can put them in warm (not hot) water for a few minutes - either directly into the water, or in a plastic bag, depending on whether your snake is OK with wet food or not - then give it a blast for just a few seconds with a hair dryer. It sounds like you're applying too much heat for too long.