Feature number one is, infinite map. We were promised this to be a part of the new world, I understand you ran into trouble with it but there seems to be no news about it what so ever. Hell, even if you added several more layers of super grids it would be fine. It's just too cramped where we are now and the constant threat of people randomly killing you is ruining the game and the player base.
Basically what I am saying is, your players are ass-holes.
The players who aren't drama llamas need a place to chillax and pretend the others don't exist, but, we can't do that when they come knocking on our doors with swords and bows every week or so because no matter how far we go, we are still contained into a small area.

Feature number two, I think is important yet not necessary just yet.
Password protected charter stones. And if this is done we would also need the ability to change those passwords.
Charter stones are a great idea, don't get me wrong, but no one wants to use them if they are going to be the centre of a altpocolypse that cuts down all their trees and ruin the land.
I also think charter stone passwords may be needed more so if the first idea is implemented. People won't want to walk all that way to a) not be able to bring new friends to their area, or b) Have said area they walked all that way for be destroyed by newbies/griefers.
Anyway, thanks for reading.
~SC