I am not so sure that I would like a rack that attaches to a quick release skewer and that seems to attach at only one point at the top (on the brake bridge)... if I am reading the screed at bikemannetwork.com correctly.

I'd go for something like the Topeak Expedition rack. It is alloy tubing, has the slide-on extrusion at the top for the Topeak trunk bags (and is a very useful platform anyway). The mounting is ideal for the crosscheck brazeons. I've had one on the Fuji Touring and now the Shogun FG for some time (years), and it has performed flawlessly. You should be able to bend and adjust the beefy steel stays to fit the upper crosscheck brazeons without interfering with the canti cables (a similar set-up to the Fuji Touring). The stays can swap sides and turn upside down to give you a few options.

I've always lusted after Tubus racks, but the Topeak has proved to be a sensibly priced alternative.

I might also ask if you have fiddled at all with a different length on the canti cable? I know it changes the mechanical advantage a bit and if you go too long, you might lose braking power, but it might be worth experimenting with if you don't want to drop more dollars on other racks.

I still don't like that attachment with the skewer, though. I can't imagine it making fixing a flat any easier.