Just so you're aware, the majority of adult males will do just fine on a single small rat (50-90 grams) per week - with an occasional refusal being perfectly normal.
The likely reason he still looked hungry after you fed him is because they're programmed as opportunistic feeders. When prey is available they try to snatch up what they can because they don't know when their next meal is coming. Basically, once in feed mode they can stay that way for awhile. In captivity, we know exactly when we're going to be offering food next so there's no reason we need to feed them more than they need at any given time. It's also quite possible that the reason he refused the frozen/thawed meal was because he had a pretty good sized meal that filled him up in the meal before. How soon after his medium rat did you try the frozen one?
As Alexis said, feeding frozen/thawed doesn't have to be difficult at all. For me, when it's feeding day I wake up and pull out the amount of frozen rats I'm planning on offering and set them out on styrofoam trays in the snake room. After dinner, I break out the hairdryer to heat them up a bit and offer them to my snakes. It may take a little longer than feeding live, but I personally enjoy the time I spend with my collection when it's feeding day - the time spent thawing the rats is a non-issue for me since I don't really do anything besides pull them out of the freezer and let nature do its thing.
Edit: As far as the cost of frozen, buying in bulk online will be your best friend if that's the route you decide to go.
Reply With Quote