Yes permanent residents in the US/Iceland/Australia/Spain/whatever should get priority over temporary visa holders in their respective country.
This is the whole point of countries.
And no, permanent residents do not have anything about them that is inherently more deserving of anything. That is in no way what a country is for.
A country provides social services to people in exchange for some control, so as to keep order. If you give control, you get services.
Land borders are not an important aspect of a country’s decision of who to provide services to, who that country can provide order to is.
People were allowed and welcome to immigrate because there was a gigantic country to fill. Now this policy makes no sense so rules have changed. It's just common sense. The way a country was built/populated doesn't need to persist forever and should adapt to whatever works best at a given time.
Otherwise let's push the logic: mostly white people immigrated at the beginning, should we stick to this? It makes no sense.
It's not about "deserving". It's about the common good of the population. I believe in helping people who are already here better their life instead of relocating someone.
One could argue that having access to good jobs is part of the nebulous "social services" you mention.
As a side note, it's interesting how the interest of the immigrant seems to always be superficially taken into consideration. Immigrants don't all want to move. I would bet a lot of them would much prefer to have a better life where they are to begin with.
If the concept of citizenship was simply an agreement to the social contract, open to all, you could start to favor those who’ve agreed over those who haven’t, though even then you can’t say from a moral perspective the lives of those who’ve agreed are superior.
However you seem overly attached to the concept of soil and citizenship, both of which can be manipulated by bigots to hurt the people they’re hateful towards. This is why “Americans” can’t be considered first; what even qualifies is set based on a wildly racist past, riddled with hateful people making nationalistic laws that remain in effect today.