I think weighting the randomness (is that still random) towards the smallest nations would be an even better idea.
I totally agree with the idea of assigning a casual nationality to the utopian players ...
The best advantage would be to use the nation's weighted randomness, so that each nation will have the opportunity to have a higher number of workable and convivial prospects in the national team.
In any case, however, ONLY in terms of merchandising such players would still retain the utopian nationality.
Since there is no utopian national team, through this system the utopian players would also gain value.
In conclusion, weighted or total randomness would make the whole utopian world even more interesting.