A trigger job will make it easier to shoot. U.S. factory triggers are sold heavy due to frivolous liablity law suits. The M700's trigger is adjustable. Do that first.
As mentioned, bedding may not improve accuracy. It will improve consistency. A rifle consistently shoots 2 or 3 inch groups at 100 yards with factory can be improved by load developement. Mind you, a consistent 2 or 3 inches at 100 is fine for hunting.
Floating the barrel does not guarantee anything. Some rifles like a floated barrel, some don't. Remington's usually do. Rugers, for example, usually don't. However, you have to try it to be sure. Fortunately, if the rifle doesn't like a floated barrel, putting a pressure point back in isn't a big deal. A dab of bedding material put about an inch or two from the end of the forestock, remembering the release agent, does it.