In my server, the roleplay was enough high level to not have this problem.
To evode totaly spawn kill, I think you have to build a custom map with the impossibility to come back to the spawn when you are in the map (with a high wall for example).