Have encountered a lot of randomming kingdoms with tags like those and I do not think they should get more protection against randoms themself.
You could make all name changes subject to approval first or take away the monarchs ability to change a name instantaniously by forcing them on a cooldown or make it impossible unless they have a good reason to want to change names. Of course subtle or direct threaths should not be allowed as names either.