Ok, you need two hides, one on the warm side and one on the cool side, or otherwise your snake will choose security over regulating his temperature.

Also, when you say "small frozen mice" do you mean pinkies, fuzzies, small adults, or ...???