3,500 FPS should be plenty, I would think.
I am guessing my .17 Rem shoots them faster than that but I've taken plenty of coyotes at 2-300 yards with it, some even further, which would be slowing that bullet down quite a bit before hitting the dog. I still have never had one go 60 yards when hit right. That's nuts.
