Our cat doesn't eat them either - she just plays with them until they croak and when they are no fun any more, she walks off and lets me deal with it! We also have used a bathroom plunger (toilet bowl type) to throw over a mouse to catch it then slide a dust pan under it and take it outside! We live in the country so it is a viable option. :-)
Marysewfun