Try another rodent, rats instead of mice, or african soft furred rats. My corns will take all 3. I agree that its not a good idea to offer lizards to a snake that is taking mice.
Day old or newly hatched chicks can be fed to corn snakes as well, though I've heard they cause a stinking mess a few days later.