Simple, give a Soverein a Very high Withdrawal, aka, if he is not the lone actor, a native 50% withdrawal. After-all, in FFH, people are learning that 90% withdrawal can be a very powerful thing
.... units teleporting over mountains and oceans even due to "withdrawal" ... but I digress.
I agree that its perfectly fine to have a mortal Soverein unit. Adds to the "realism" of the game in a way. Also, sometimes multiplayer games adopt courtesy rules to avoid imbalanced-ness. What you describe seems to be "rushing" which, why stop there, simply destroy their starting city while the soverein runs away! I would say its much moreso "rushing" than sovereign chasing, although it could be a matter of perspective.
Also, it helped in Total War when most "sovereigns" were mounted units with an elite mounted body-guard intrinsically attached to him. (2 hp instead of 1 hp each)
To add to a Sovereign's surivability, when you kill an opposing Sovereign you could gain Divine blood equipment, which gives a one-time usage of immortality, or rebirth in the capital city. (an extra life)
some-how this argument reminds me of a guy talking about how "hard-core" some MMO's were. That if you died you had to start over, or somthing. Although it might have just been that you lost all your equipment and gold (which you didn't have in the bank) as well as a possible experience loss of some-sort.
basically wether we are talking about extreme (forget) -> mid-level Ultima Online -> easy WoW