I’ve been working on a similar project, though in my case I decided to go with a Belgian fence espalier, rather than a horizontal cordon (mostly because my wife liked the way it looked). Our fence will ultimately have twenty-one trees planted two feet apart, for a total of forty feet. I ran out of transplanting time in the spring, though, so not everything is in place yet. For a trellis I used six-foot T-posts, setting them two feet into the ground and stringing wires at two feet and four feet. The T-posts are anchored with guy wires on either end, and the wires are tightened up with turnbuckles. I then tied bamboo canes to the wires in a criss-cross pattern and trained the trees to the canes, which seems to be working pretty well so far. The trees are mostly on G41, which I bench-grafted with my dad two years ago and transplanted this past spring. For reference, we are also in zone 5b, growing in somewhat acidic sandy loam, mulched with wood chips.
So far things seem to be going pretty well, considering the fact that I am definitely learning as I go. We are still just getting started, but from my experience so far, I feel like G41 has a good level of vigor for a project of this scale. I cut all the trees back to about two feet when I transplanted them, and after one growing season the most vigorous varieties have already reached the second, four-foot wire, trained to the canes at a forty-five degree angle. At the same time, the least vigorous (or most transplant-challenged) trees are lagging quite a bit behind that. So, on balance, I don’t know that I would want a rootstock with markedly more vigor, or with markedly less. Though again, I am using a somewhat different form, and one that requires a somewhat smaller scaffold while possibly restricting vigor somewhat less.
Based on my limited experience, I would tend to agree with Galina that it would make sense to give a single tree on G41 (or something more vigorous) eight to ten feet of space on a two-tier espalier of the kind you have in mind. So, five or six trees for a total of fifty feet. I have not personally experienced the problems with training G41 that Galina alluded to, at least not to the degree that it would cause me to question my choice of rootstock at this point. Maybe I’ll be singing a different tune in a few years, though, who knows!
Out of the varieties you mentioned, Black Oxford is the only one that we happen to be growing, and after a slowish start last year it has been a pretty strong grower for us this season. As you may know, the blossoms are said to be noticeably pinker than the typical apple blossom, and the apples themselves are also said to be pretty visually striking. If you’re interested in the ornamental side of things, you might want to take advantage of those qualities in the layout of your espalier fence. (I ended up arranging our Belgian fence with reputed-to-be-pink-blossoming apples in positions 5, 9, 13, and 17. Trees 5 and 17 are Kidd’s Orange Red, and 9 and 13 are Black Oxford. The bookend trees of 1 and 21 may end up being added to that pattern, but I haven’t entirely made up my mind yet. Still scion-shopping…)
Overall, our fence has been (mostly) fun to work on, and while it’s still in the very early stages, it’s gotten a number of positive comments from neighbors and various passers-by. Best of luck with your own project!