.25's are hard to beat, so you recommend a .264? How does that work? The .264 Win Mag is a fine cartridge, but WAY more than needed for coyotes and whitetails. I guess the .264 has advantages if you love noise and recoil, or maybe if the shots are going to be beyond 400 yards.

As BS and others have said above, .243 if you like a short action; .25-06 if you like a long action. You'll be able to get ammo for them pretty much anywhere (at a reasonable price), and both guns have plenty of pop for your purposes.