I understand what you're saying, yet I've tried running on Linux

    env LANG=en_US.ISO-8859-1 python3.8 -c "import locale; print(locale.getpreferredencoding(False)); print('€urope'); print('STOP')"

and it worked fine.