I think 223 would work if you hit them behind the ears, shot placement is key; there's a video on gamo.com that shows someone taking a pig with a .22 air rifle. But basically any rifle big enough for a deer would work.
Have you looked at a Tikka? I just got a Tikka T3 .270, have been happy with it.