Sara, check out Gardens Alive, www.gardensalive.com and look for a product called Escar-Go. Gardens Alive sells environmentally responsible products, and I have used this particular product in the past to control slugs, but it works for snails, too. I think you would be safe with the cats.
Logan