It sounds like it should work, but I'd fret about making sure the mousie was heated all the way through. Seems heaps better than trying to soak the mouse in hot water like I used to do. (I'd still fret about wondering if it was properly warmed!)
As for the freezer burn, I don't think it will hurt your snake. It might make something taste "off," but if your snakes don't seem to notice or care, I woudn't worry about it.