I usually thaw my mice and rats either in hot water or under a spot light. If the rodent feels warm to my hand, the balls usually accept them more easily.
You probably don't want to heat it up many times, after a while the skin on the stomach gets so worn out it'll break when the snake constricts... Not a pretty sight. Or smell....