I don't see how open immigration solves the self-determination problem, unless the premise is that:
1) You allow open immigration.
2) You then allow a democratic vote, including by the new immigrants, to partition the existing state (the essence of self-determination).
which comes back to pretty much my original premise: that the only way for a geographically dispersed population to have self-determination is to be able to move to a single area where they can them democratically vote to have that area become autonomous or sovereign...
Needless to say, the pre-existing population of that area would likely not perceive this process favorably.
The other option I see is to posit that in modern democracies the principle of self-determination is unnecessary. I suspect a number of people in Catalonia and Scotland would disagree...