Well, a spell that lets you raze a (revolting or indefensible) city would itself be very useful. That seems like a win-win scenario for the Sheaim, with its "downside" giving them a big advantage. They could capture cities, bring them down to size 5, and then raze them without any diplomatic penalty.
What would you think if the change of getting the Immortal promotion was equal to the city size?