How often are you feeding? How old is the snake? Do you know roughly how much it weighs?

I don't really see a problem with feeding two mice if he'll take them. I feed my 3 month old bee rat pups, which I guess would be roughly the same as two small mice. Snakes generally are opportunistic feeders so they always seem hungry.