Ao contrário do que eu pensava inicialmente, o tmux não estava usando minha codificação padrão.
Forçando o tmux a usar o utf8 corrigido.
Para aqueles de vocês que podem enfrentar o mesmo problema algum dia, aqui está o que você precisa adicionar ao seu arquivo .tmux.conf:
set-option -gw utf8 on
Verificando este problema como resolvido assim que estiver disponível