Umm, it may sound harsh but, how about keeping your cat inside.
Unless you happen to be farming and rely on cats to reduce pests of course.
Freezing is considered humane for reptilians under 1 Lb. Not sure how comfortable I am with that but it is accepted as a method for small reptiles still.