In general I agree. Small, fixed safe zones for new players and tribes that need to reorganize is a must and these zone cannot have access to anything valuable.
After that I favor tribal territories as safe zones as long as the tribe members have to work to keep that territory in existence. Becoming safe is a good motivator for game play. If a tribe is able to extend their territory against other tribes to cover valuable resources then they should be able to do so.
So I favor a flexible "empire space" instead of the fixed model as it exists in Eve.