If he's eating 2 adult mice you could go with a small rat.