try putting the frozen rodent in a zip lock bag. Then boil a pot of water, as soon as the water is boiling, put it off and out the ziplock bag in.
Wait until it is completely thawed. Before you give it to the snake, make sure it is not too hot for you to hold in your hand.

Dangle it directly in front of his face.

Hope it helps.