You can create a new character, or emigrate to a different continent.
Is it really that big of a deal that he can't add something trivial to his name to allow the emigration? I just don't understand why a trivial name change can't be done to allow an emigration. I understand not wanting name changes randomly or for a better name/flavor, but it doesn't make sense to not allow it for things like emigration, IMO.