I also am several hundred perfect runs in, and never seen one... while there is at least one character that has won two Trove items already. (Although I suppose one or both of those tokens could have been purchased.)

For what it's worth, I've never seen any of the orbs that were mentioned (I think in February), but those were stated as being 'rare', too. <shrug>

First, the Trove tokens were by no means rare. There were TONS of them found.

I, however, did nearly 3000 sewer runs and found exactly 1. But I bought like 9 of them I think from others for not a whole lot of bloodscript. If you did one book of 50, even in sewers, you could afford to buy one on the open market.

Soul bound for tokens is, in my opinion, a terrible idea for something you find at random like this. That means the richest players running lots of alts and able to afford lots of arena/heist/or sewer runs would have most of the tokens...with no benefit whatsoever for those with fewer resources. If they can be sold at least everyone who runs something has a chance to sell them if they find one and so desire. Or they can keep them to use. But you get to make that choice at least if it's not soul bound.

Despite my bad luck, I don't think they were too rare. I just had bad luck is all. They were so easy to buy for pretty cheap that I'd actually say they err'd on the side of being too common.