Cats may leave paw prints on the exterior but they will stop that problem.
Non-venomous Rat Snakes were literally named for their proficiency at this very job. Non-venomous King Snakes will do the job AND take out any rattlesnake as well.