I love Remington bolt guns, but I don't think I've ever heard a positive comment on the 710. That price is high. For a new gun at a bargain price, it's hard to beat the Savage 110. Even if the Savage were higher priced (don't think it is), it'd be worth the extra cash over the 710. Bare in mind, I'm only going on what I'm told. I've never even picked up the 710, but 100 percent negative comments, I don't think I want to pick one up.
I wouldn't buy a mil surp for hunting, been there, done that. The Nagant is a PITA to mount a scope on, a Mannlicher style action. If you want a mil surp collection, fine, but if you want a hunting rifle, a 700 Remington or Savage 110 are good choices and both can be had affordable.