Hi Bent,
I am fairly new to gardening myself but we have been doing a lot of research lately on apple trees in preparation for planting a few next year.
If you're still set on Red Delicious I suppose that's a tasty enough apple, but oh my, there are so many varieties of apples that it boggles my mind. Many, many, are self-fertile, meaning you only have to plant one tree and not worry about having a pollinator mate.
We have been doing apple trials for the last couple months. Every trip to any market, we buy two of every variety they sell and taste test. I really had no idea what was out there because until recently, it was red delish for me and no substitutes. Now, if I never have another, I don't feel like I'd be missing out. I'm quite fond of Braeburn, Opal, and Arkansas Black at the moment.
You may have already run across this information but a quick search for "apple hardy usda zone 2" led me to this website:
https://www.hardyfruittrees.ca/faq
They're in Canada, and they ship bare root trees grafted on ultra hardy rootstock. You can even get multiple varieties on a single trunk. The varieties they offer look so amazing I almost wish I lived up there in the frozen North. According to their FAQ, in your zone you should be planting in October, and in fact, they only ship to Zone2 - Alberta, Saskatchewan, North of Manitoba - in the Fall. At the very least, they appear very knowledgeable about what will grow where, in Canada, and perhaps they can help you find a good fit.
Here's another link to a website chock-full of apple information:
https://www.orangepippin.com/apples
Perhaps something there will strike your fancy. I'd just hate to see a good greenhouse go to waste on a Red Delicious. <teasing>
Wishing you the best of success with your orchard.
Devon