Just a thought,
You mentioned your dogs go in/out. I'm just wondering it they could bring stuff inside and they themselves be protected but not the cats. I would check with your vet.