Agree. Mouse should be about the temp (inside and out) as it was when it was alive. If it is cold or still frozen inside, it can hurt your snake, if it is too hot, it can hurt your snake, and if you leave it out too long to slowly thaw, the bacteria can build up.

....all of which makes it sound harder than it is.
A temp gun will give the easiest reading.