My first choices would be 6.5 Creedmoor and .25-06. Ammo available everywhere, minimal recoil and more than enough range and power.
Next two choices would be .243 Win and 7-08. The .243 will have ammo everywhere and you should easily be able to find enough 7-08 to get the job done.
