up here they are considered vermin, and they're fair game.

Yes a .22 will take them down easily. I have shot literally hundreds of them with .22.

Other approaches are trapping but they are pretty clever and hard to catch.

and poisoning; but you may run into collateral damage of neighbours cats and dogs.