Should players be allowed to build anywhere?

[Larsa]

My issue with not being able to build anywhere is that I can't build if someone already laid claim to the area.

You can't be serious about that, you complain that you cannot build on other people's land?

I'm worried that eventually all the land will be taken and there will be no place left for new players.

That's what the mist is for, once the existing lands get claimed new lands in the current mist regions are opened up.

Also, it'd be really crappy if someone places their permenent tribe over the spawn point of some really rare and needed material. Hypothetically speaking of course.

There aren't rare spawn points in this game.