...
I'd consider root pruning a year before the actual moving - just use the spade and make the cuts, but leave the trees in the ground.
I was thinking the same thing, only not quite as severe. I don't think there is any point in leaving the tree in the same hole; all the roots have been pruned, you might as well move it too.
If you have two years to work with, and budget is not the primary concern, do some subordination and crown reduction now, then prune more extensively next year. Less shock, you should get more favorable growth as a result.
Doing some root pruning would force the tree to grow a more concentrated root ball, which might be essential for their survival. A small trencher would be relatively effective. Root prune at the final root ball diameter on two sides this spring, then on the other two sides next spring. Root barrier fabric would probably be effective in concentrating the root density close to the trees. Be sure to provide additional water to support the injured tree. Sadly, this approach also exposes the trees to greater risk of blowing over, so additional staking would probably be indicated.
Transplant the following winter, prior to spring.
Another approach: instead of using the big tree spade (altogether effective), rent a huge excavator and dig a larger root ball. The more earth and roots that you transplant, the higher your survival rate.
I transplanted 2 crabapples & 2 redbuds a few years ago in the middle of July, with only one that died. They were all about 10"-12" diameter at 1 foot off the ground, with at least a 12' spread. I took my mini-excavator and trenched up a 6' square around each one. Then I took my Bobcat A300 and lifted the 1' deep square chunk of ground out with the tree holding it together. It was more than the machine could carry, but I was only moving them 75 yds, so I pushed them into the properly sized hole. It turned out much better than I predicted, since I told the customer that they were sure to die.
Trees the size and distance you are moving would probably require a crane and semi-truck to load.