In my expierence yotes aren't that hard to kill. Your circumstances are crying out for an AR-15 in .223. It is a great dog shooter and good all around weapon.
Loads of fun too!
If the budget can't handle an AR I would recommend a good lever action in 30-30 or handgun caliber.