That's a workable issue. If a random and unique guid is asking for results, it would be hard to correlate users.

Of course there would defiantely be an issue with how you generate the guid (for example if it was generated by the users MAC + some predictable random number generator that might be reversible). So you would keep that in mind. But these seem like workable issues.