Tudo o que foi necessário para corrigir o problema de idioma: editando /etc/default/locale
e corrigindo a primeira linha para ler
LANG="en_US.UTF-8"
como as outras linhas. Depois de uma reinicialização, tudo estava bem.
Como muru afirmou: Eu não precisei gerar novos locais, pois en_US.UTF-8
já estava sendo usado no meu sistema