I don't think a former ruler should be so easily banned as any other character. Being completely immune from bans may not be the best thing, but I've never seen anything better proposed.
My suggestion is any ruler protested out of office does not receive the royal status. I think there should be a way to strip someone of the royal title after they have left office too but I am do not yet have a suggestion for that.