Depending on the wording of the law, you might be able to go to the .22 Magnum or the .17 Hornady and have a lot more range and power than the .22 Long Rifle, though the rifle will be more expensive.
If those are options, I would recommend the .22 Magnum at this point in time, since the .17 may turn out to be a dead end. Remember the 5mm Remington rimfire; the rifles are still around but the ammo is available only at collectors' prices.
Jim