Here's what is currently on my system: https://paste.ubuntu.com/p/fx8BY2nT3v/
Out of despair I just tried sudo dpkg-reconfigure locales, and I got:
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings

Anyone has an idea?