I remember in the alpha the way it worked was what the description suggests - when you ranked your Cryptarch up he wouldn't stop selling the old stuff but rather would have new slots selling higher-rarity engrams alongside it, eventually having several levels of stock in the list all at once. The highest I ever unlocked was Decoherent, but I think it went higher.