Ask to handle all three, buy the one that fits your body best.
Both the 7-08 and 25-06 are on the "light" side for elk, but both have taken their fair share of elk. Just remember to use tough heavy for caliber bullets. I like Barnes myself.
Machine guns are awesome until you have to carry one.