He's probably a quiet eater. If you place a feeder animal by the entrance to his hide every week, it will probably be eaten that way.
Fuzzy mice are much too small for even hatchling ball pythons. If your getting frozen, look for a mouse or rat that's the same thickness as the thickest point on the snakes body. Give or take a little bigger or less.
Feeding something too small can be just as bad as feeding something too big.. ;]