Notice how gnome-terminal sizes CJK characters to 2 character widths:

We currently do this mostly for fitting characters in rows only, we should space the characters visually as well.