In most cases, it is indeed necessary to have a proper barrel vise and wrench. For the Remington 700 it is common practice to use an inside wrench. It is critical that this wrench fit properly. If not, the receiver can be irreparably damaged.
700's frequently do have a low strength loctite on the threads. This is there more as a sealant than as a thread locker but it can make the job more difficult. A little heat from a heat gun can help.
Another potential problem which rears it's ugly head in the case of a remington 700 is the locating of the recoil lug. There are fixtures available for this or you can simply make a witness mark on the lug and receiver.
While the headspace is likely to be within specifications, it is always best to check this with a proper gauge after installing the barrel.
The odds against the writng on the barrel ending up in the right place and the flutes being timed right seems to be at least 250 to 1. I say this because I've swapped at least that many Remington barrels and yet to have one index correctly. Not a big deal unless you want to use the iron sights (not applicable in your case).
A gunsmith should be able to swap these barrels for you in about fifteen minutes and for thirty bucks or so. I think this is the best way to go if you have a reasonable 'smith in your area. GD