This is something that has been considered, and there are significant concerns with it—more or less what you mentioned, that someone banned from one realm in an alliance bloc would be effectively prevented from interacting with any realm in the bloc if they didn't want to risk execution.
If it were to be implemented, it would include a rather large chance of the prisoner escaping en route.