I think it it solvable: 1st Allow users to share the token by which they are identified. 2nd Implement a 3rd party website that offers a 'free tier' via token

I think it it solvable: 1st Allow users to share the token by which they are identified. 2nd Implement a 3rd party website that offers a 'free tier' via token roulette. That will generate noise in search results, making it hard to pin a particular search on someone. Optimally users would be able to decide how much 'noise generating searches' they allow. Off course that would only work if paying users would be volume / rate limited.