It sounds very much like the tapers on your cranks are stretched... We have never seen a problem with 127.5/128mm BB axles and a drive side spacer (i'm not sure the bit about the spacer is on the site, however... I shall update that now).
I do also remember you PMing me at the time about this problem, to which I did reply with the correct solution...
Either way, the yoke on the Rex is very chunky, I should think there won't be a problem. You should really have noticed a gouge in the frame a bit sooner though!
To recap... 73x128mm BB, with a drive side spacer, will clear 22T chainrings (on all cranks, unless your tapers are a bit squiff)
Hope thats of some help,
Adam