We have a lot in common TJ! I've been killing deer with my 25-06 for over thirty years, it is my go to gun for deer and young hunters getting started. they don't have to adjust anything from zero to 325, just put the crosshairs right where you want the bullet to go and squeeze.I have had three young hunters use my 25-06 over the past five years. It's got lots of speed and energy and doesn't have nearly the recoil. I do like the 7mm 08 . But it lacks some knock down power and ballistics for longer shots. I have shot two Elk with the 25-06 also. Ammo is not too hard to find either. Another option is the .243, and wherever you go, you can probably find Ammo for it.
Good luck on the purchase, always fun, no matter what gun is bought.