There was already quite a huge discussion about this topic in Taiwan about 2 years ago, to rename China Airlines to Taiwan airlines (they had even some proposals for a new design, if I remember correctly)... but finally it was rejected (also due to the huge costs which would have been involved in the name change).