I would definitely convert him to rats. Offer one the same size as the mice he's been getting - it will probably be a weanling rat. If he does ok with it he could be bumped up to a small rat weekly.