>Also I doubt the veracity of the claim that they collect "nearly everything". Wouldn't they show up on, say, Sandvine's Internet traffic reports?

Why would they? They deal with ISPs, backbones and such.