And they do this over a network we know governments are constantly spying on?

This scenario doesn't make sense. Either govs can spy on your traffic and see everything (and don't need tokens for spying), or they can't and wouldn't be able to see the token. There's no scenario for: they can only spy on their tokens in your traffic.

Because it's possible to protect yourself against that with anonymity. That goes out the window the moment tokens tied to your real identity get involved.

Not to mention that it's likely they wouldn't be able to spy on absolutely everything you do, just parts of it. The tokens would be an obvious point of interest.

On top of that, it's probably a lot easier for the government to justify this kind of spying. They could probably twist information about token use as being some kind of "metadata", therefore "okay to spy on".