'Climbing Mme. Cecile Brunner' dies back during colder winters in my part of USDA 8 so there seems little likelihood it will work for you. The same might be the case for other varieties you have listed here - generally the palette of climbing hybrid roses for seriously cold winter climates such as yours is quite limited. So you should research the hardiness aspect first and then choose from among what is seems you may be able to use there.

Corn Hill in Canada would be a great resource for hardy roses and they ship well. High Country Roses also is great, as is Hortico. Without hardiness, you will not be successful. Zone 3 roses would be safest for climbers. In Alaska my Summers never heated up which was a handicap. "Mild" in a cold climate is not as good as a hot Summer in cold areas.

A second Cecil Brunner not being hard enough to climb. It gets killed to the ground here in Zone 6 as a bush form. Sheila, did you grow any climbers in Alaska? Is that even possible?

Not really, Vapor. My best luck was Quadra or the Henry Kelsey or John Cabot (Canadians). They never got huge. A good rugosa was a better bet for a huge rose there. The growing backwards and disappearing was all too common. I tried and tried, but no.

I do not think Lady of Shallot will climb for you, sorry, it's a shorty for me here. Cherry Frost may work, it's a shorter climber but is hardy, not super fragrant though. Surprisingly, Mel's Heritage is doing really well for me on an arch.

I had a Blaze climber in zone 4, poor soil, little sun, harsh winters, and it grew huge and barely lost any cane. It was a once bloomer but I understand that Blaze Improved is a repeat bloomer? If Improved holds up to the hardiness of the original it would be an excellent choice. Also, I know a couple of people who are growing John Davis as a climber and it is very hardy, very floriferous, and both are over 6 feet tall. You said you didn't love the color, but for performance I think it is great.

I also grow an original Iceberg and it is one of my best performers, and my mother in law has 2 Cl Icebergs which she loves. She is in zone 4.

Another that you may wish to consider is "Isabella Skinner", aka "Victorian Memory. The link is to a thread from 9 or 10 years ago here on the forum. It is another Canadian bred rose hybridized by Dr. F. L. Skinner in Roblyn Manitoba. It was lost to commerce for a long time.

We now have three plants at the Summerland Ornamental Gardens in our heritage rose collection. Ours came from High Country Roses, after years of trying to get them into Canada. Ours are too young to give you an honest opinion on, but I can tell you that the blooms have an attractive, blousy, antique look, hence the Victorian Memory pseudonym I expect, and that they are very fragrant. It is still rather rare rose, but is said to be a true repeat bloomer for cold climates. And that as you are finding out is extremely rare.

I went through the same quest for a climbing rose as you when I lived in zone 4b Ontario. Good luck.

Cheers, Rick