The Idea of the West being mostly uninhabited make sense, plus it could lead to some interesting demographic changes and conflicts in history. We could also have unclaimed land be mostly tribal or other disorganized groups, or things like City States. 

For now, all unclaimed land is available