They could prevent a lot of griefing just by making the Marks personal in a way. So once you have killed it you cannot engage it again in fairly long set amount of time, it will respawn for other people until some hours have gone.

Scaling the hp a lot harder based on nearby players would also help with older ones.