I have a similar problem with a log system, and in my opinion the best idea would be to:
- check if the game instance has a Unique id variable set;
-if not, call a server that register that device in a database table, returning the just inserted primary key (that would be unique)
-saving that value in the game instance variable Unique id
This way, no matter what, any device would be an unique id